競プロ典型90問 057 Flip Flap(★6)
問題を変形すると,
$ N
個のmod2上の連立方程式ができ, これはGauss-Jordanの掃き出し法を用いて解くことができる. Gauss-Jordanの掃き出し法はけんちょんさんの
Gauss-Jordan の掃き出し法と、連立一次方程式の解き方
が詳しい.
実装例:
https://atcoder.jp/contests/typical90/submissions/24934987