mayoko’s diary

問題読んだ直後は(これは解けないな…)と思っていたので解き方がわかった時はすごくテンション上がった。良い問題。 問題 TopCoder Statistics - Problem Statement 解法 いつも通り状態を保存するように深さ優先探索しても状態数が多すぎて間に合わない。ということでいつも通りなんとか発想を逆転させて探索量を減らさな…