emtubasa https://blog.hatena.ne.jp/emtubasa/ ツバサの備忘録 https://emtubasa.hateblo.jp/ しゃくとり法 問題 提出コード(1) 提出コード(2) 解法 1...(または0...)が連続しているとき、連続している部分は1つにまとめてしまいたいので、ランレングス圧縮のように、連続して何個続いているか、という情報に置き換えておきます。 今回の問題の場合、0...が続いている区間を個以下1...に反転して、作成できる最大の1...の区間を求めればよいです。 0...1...0..のような区間を反転させても、結局そこを利用しつつ最適解にするには、初期の時点で1...であった部分をもう一度反転する必要があり、結局反転が必要な回数は変わりません(0...1...0...1...0...のように、入れ替わりの個… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Femtubasa.hateblo.jp%2Fentry%2F2019%2F04%2F14%2F092806" title="ABC124 D - Handstand - ツバサの備忘録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.blog.st-hatena.com/images/theme/og-image-1500.png Hatena Blog https://hatena.blog 2019-04-14 09:28:06 rich https://emtubasa.hateblo.jp/entry/2019/04/14/092806 1.0 100%