yukicoder contest 316

　（途中で休憩してしまったけど）Bまで二完で終了。

コンテストへのリンク

No.1694 ZerOne

　解説AC。

　01と10を入れ替える問題になることには気付いたが、そこから進まなかった。一つの01, 10は一回しか動かないのかな？　と思ってDPを書いたけど、そんなことはない。

　01と10が入れ替わるということは、片方の1のindexが1増え、もう片方は1減る、ということなので、各1のindexの和の合計が不変量になるのがポイント。

　これは気付きたかったね……。