https://www.luogu.com.cn/problem/CF2192B
考虑选择 \(k\) 个位置，那么这 \(k\) 个位置会被翻转 \(k - 1\) 次，其余 \(n - k\) 个位置会翻转 \(k\) 次。
容易发现 \(k\) 和 \(k - 1\) 一奇一偶，而且为了到达最终状态，\(1\) 要翻转奇数次，\(0\) 要翻转偶数次。
因此：
-
若 \(k\) 为奇数，那么我们选择所有 \(0\) 翻转。
-
若 \(k\) 为偶数，我们选择所有 \(1\) 翻转。
注意到不能同时翻转 \(0\) 和 \(1\)，不然这些位置不会统一（显然）。
因此情况一就是 \(0\) 的个数为奇数，情况二为 \(1\) 的个数为偶数。