bouzuya https://blog.hatena.ne.jp/bouzuya/ bouzuya.hatenablog.com https://bouzuya.hatenablog.com/ ARC091 C 考察 arc091 C - Flip,Flip, and Flip..... N, M <= 10^9 なので単純な走査では間に合わない。そこでマスがそれぞれの位置 (左上・中央上・右上・左下・中央下・右下・ 1 行左・ 1 行中央・ 1 行右・それ以外) にあるときの裏表を考える。手元で確認すると「それ以外」の場合以外はすべて表になる。つまり外周が表でそれ以外は裏になる。 あとは N と M の両方が 1 いずれか一方が 1 どちらも 1 でないときのそれぞれに場合分けする。両方が 1 なら 1 。いずれか一方なら 1 でない側から -2 したもの。どちらも 1 でないなら… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbouzuya.hatenablog.com%2Fentry%2F2020%2F09%2F01%2F230104" title="ARC091 C - bouzuya.hatenablog.com" 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-09-01 23:01:04 rich https://bouzuya.hatenablog.com/entry/2020/09/01/230104 1.0 100%