kenta11626918 https://blog.hatena.ne.jp/kenta11626918/ Set::prototype https://kenta11626918.hatenadiary.org/ C++ コンテスト headにもtailにも移動できる時． a: 8 12 25 7 15 19 sorted :7 8 12 15 19 25 動かす回数を少なくしたいわけだから、どうしても動かさなければならない数字をカウントする． たとえば、aの部分列[12 15 19]は既にソートされているので、8, 12, 7を動かさなければならない． ということは三回動かす必要がある． しかしながら、8が一番端にきているのでもっと最適化できて、 例えば、aの部分列[8 12 15 19]に着目すると、二回動かすだけで済む．これが解となる． 該当する部分列の長さが最大になるようにすれば sz-(最大の長さ) で答えが出る… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkenta11626918.hatenadiary.org%2Fentry%2F20110522%2F1306031473" title="SRM306 div2 - Set::prototype" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-05-22 11:31:13 rich https://kenta11626918.hatenadiary.org/entry/20110522/1306031473 1.0 100%