ngtkana https://blog.hatena.ne.jp/ngtkana/ ブログ名 https://blog.ngtkana.com/ 問題へのリンク atcoder.jp 解法 5 重対角成分のみ考えればよいというところまで、公式解説と同じです。公式解説では（例示にすぎませんが）5 マス分の状態を管理するとよいとありましたが、私は 1 マス分で解けましたので共有させていただこうかとです。 ケンケンパ まず、そのまま取り出すと最初と最後だけ 2 マスずつ足りませんから、適宜調整して 3, 2, 3, 2, 3, 2, ..., 2, 3 のようにケンケンパの形にしておきましょう。すると、下図のようになります。囲ってある青い 3 マスや赤い 4 マスに、xor 0 制約があります。 ケンパ、ケンパ、ケンケンパ 制約の言い換え 一… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.ngtkana.com%2Fentry%2F2021%2F05%2F07%2F133600" title=" CADDi 2018 F - Square の 2 状態 DP による解法です。 - ブログ名" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/n/ngtkana/20210507/20210507131513.jpg Hatena Blog https://hatena.blog 2021-05-07 13:36:00 rich https://blog.ngtkana.com/entry/2021/05/07/133600 1.0 100%