ngtkana https://blog.hatena.ne.jp/ngtkana/ ブログ名 https://blog.ngtkana.com/ コンテストページ https://codeforces.com/contest/1290 解法 ✔A - Mind Control 最終形が分かると、その両端の大きい方を取ればよいです。 何人にどちらを説得するかを決めると、最低限左右がどれだけなくなるのかがわかりますから、 そこから更に説得できなかった方々が左右から取る個数を全探索するイメージです。 これは、先述の両端の Max を前計算してあれば、sliding minimum です。（愚直で OK です。） さらにこれらのすべての戦術をためして max を取ればよいです。 ✔B - Irreducible Anagrams irreduc… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.ngtkana.com%2Fentry%2F2020%2F02%2F03%2F014023" title="Codeforces Round #616 (Div. 1) 解法 - ブログ名" 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 2020-02-03 01:40:23 rich https://blog.ngtkana.com/entry/2020/02/03/014023 1.0 100%