题解：CF1237H Balanced Reversals

· · 题解

由于只能在偶数位置翻转，所以每个偶数位置相当于时与前一个奇数位置绑定在了一起，相当于原字符串变成了由 00,01,10,11 四种情况组成。

00,11 无论如何翻转都无该改变，所以 a,b 中 00,11 数量不同即无解。

从末尾开始考虑，遇到不匹配的位置 a_i \not= b_i ，寻找所有位置 j 满足 j < i, a_j = b_i，随机选择一个位置进行翻转，如果不存在则随机选择一个 01,10 的位置进行翻转。

重复运行直到操作序列小于 n+1 即可。