問題 解法 解答 問題 atcoder.jp 解法 まず，最も長くなるような 1 の連続する部分列をただ 1 つ作るのが最適になる．なぜならば，わざわざ間に 0 をいくつか挟み複数の 1 が連続する部分を作るのであれば，複数の 1 の部分のうち最も長いものの両端の 0 の…

問題 解法 解答 問題 atcoder.jp 解法 タイルを塗り替えた後の S は 01010... か 10101... の 2 通り．つまり，この 2 つと初期状態の S を比べ，違う色の枚数の少ない方を塗り替えたあとの S として採用すればよい．O(|S|)． 解答 atcoder.jp