解説https://yukicoder.me/submissions/352656まず、前の問題が解けないと解けないので、こちらを理解する。区間でまとめていく問題なので、DPでうまくやれそう。問題が遷移の多さであるが、状態数O(N)で遷移先もO(N)ありそう。遷移先は貪欲にやることでもう少し減らせる。6個を1箇所にまとめることを考えると、前半3つと後半3つで2箇所にまとめた方がコストがよくなりそうである。問題がその何個でまとめるのが最大最適かであるが、計算量と相談して、最大の数を選んでもいいが、なんとなく5個でやったら通った。3個くらいが最大っぽい感じがする。B]月別アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。