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 でないなら (N - 2)(M - 2) で求める。

https://atcoder.jp/contests/arc091/submissions/16438798

本当は D を解きたかったのだけど解けなかった。

リングフィットアドベンチャーを続けている。