soluton-cf1237h
随机化乱搞。
思路来自 https://www.luogu.com.cn/blog/FOOLISH-JUSTIN/solution-cf1237h
先判无解。
两位两位考虑,从后往前构造。
如果 $a_i$ 和 $b_i$ 匹配,操作次数为0
否则如果可以找到一个 $a_j = b_i$ 满足 $j \leq i$ ,那么显然可以通过两次翻转使得当前匹配。
如果找不到就说明当前位为 01 或 10,而且前面那么多位居然只有01/10中的一种 , 此时需要通过3次操作使得当前匹配。
既然3次操作有一个前面那么多位居然只有01/10中的一种的限制,我们考虑每次翻转随机选择一个合法区间进行操作,感觉一下这样子做总操作次数不会很大。
然后过了。