hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/keyence2020/tasks/keyence2020_d 前提知識 BitDP 解説 https://atcoder.jp/contests/keyence2020/submissions/9583217 とある性質がある。 「位置が1だけずれると同時に裏返されるため、位置と色のパリティ（2で割った余り）は必ず一致するか、必ず異なる」 つまり、0,2,4番目にあるカードは0,2,4では赤であるが、1,3,5では青になる。 そして、これが満たされれば操作によって、その位置を実現できる。 制約からBitDP感が伝わってくるので、その方針… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F01%2F18%2F233933" title="Swap and Flip [Keyence Programming Contest 2020 D] - はまやんはまやんはまやん" 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-01-18 23:39:33 rich https://blog.hamayanhamayan.com/entry/2020/01/18/233933 1.0 100%