题解：CF2247C Inversion of a Subsequence

hqc20230131 · 2026-07-20 18:32:31 · 题解

考虑特殊情况，若两数组 a=b，那么直接输出 0。

那么接下来考虑的是两数组不等的情况。

如果 a 中全是 0，那么这时一定无解。

可以发现，每一次反转必定会产生 0，所以 b 中全是 1 时一定无解。

考虑一般情况，把所有满足 a_{i}=1,b_{i}=0 的 i 的个数记作 x，把所有满足 a_{i}=0,b_{i}=1 的 i 的个数记作 y。如果 x \bmod 2 = 1，那么答案是 1；如果 y \bmod 2 = 0，那么将这些数分成两次处理，答案是 2。

通过记录以及代码。