Educational Codeforces Round 145 (Rated for Div. 2)

　Cまで三完。

コンテストへのリンク

D. Binary String Sorting

　swapは高々一回で良い＆DPで解けるというツイートを見てAC。

　コンテスト中は、左右で0にする区間、1にする区間で分けた後、境目が"1110"などのときもswap三回で処理した方が良いと思い、実装に戸惑っていた。

　多分、これでもちゃんと実装すれば解けるのだが、この場合は"0"を消去した方が得ですね。