https://atcoder.jp/contests/cpsco2019-s4/submissions/5285258二分探索で解く。二分探索系は、二分探索に気づくまでが長くて大変だが、頑張ってとしか言えない。言うなら、退屈さは連続する長さの最大値であり、それを最小化したいという問題。最大値の最小化といえば二分探索と言われていたような気がする。K個以下の置き換えで退屈さlen以下を達成できるかこれは先頭から連続している要素を数えていって、lenより大きくなったら、その要素を入れ替えるという貪欲を行っていく。F]月別アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。