ngtkana https://blog.hatena.ne.jp/ngtkana/ ブログ名 https://blog.ngtkana.com/ atcoder.jp 長さ n の 0 と 1 の列であって、000 -> 111 と 111 -> 000 を用いて 00000..... から作れるものを、実行可能解と呼び、1 の部分に対応する a _ i の合計をそのスコアと呼びます。まずは実行可能解の構造を見てみましょう。 実行可能解は次の 2 通りのいずれかです。（ただし両方に該当するケースもあります。） 区間全体を非空な 2 つの区間に分割し、左右実行可能解を合併した形 区間全体の長さが 3 の倍数であり、まず全体にスタンプを押したあと、ある真の部分区間における解を、0 と 1 を逆転して上書きした形 したがって、すべての区間につ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.ngtkana.com%2Fentry%2F2021%2F05%2F05%2F213418" title=" AtCoder Grand Contest 050 (Good Bye rng_58 Day 1) B - Three Coins の想定解とは異なる解法 - ブログ名" 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 2021-05-05 21:34:18 rich https://blog.ngtkana.com/entry/2021/05/05/213418 1.0 100%