意外に大したことない。 問題 Problem - E - Codeforces 解法 すこし考えれば難しいアルゴリズムは何も必要ありません。まず最後が1の時は絶対にムリ。 また,最後から3番目までずっと1で最後から2番目,1番目が0のときもムリ(これは帰納法的に示せる)。 それ…

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