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中的一种的限制,我们考虑每次翻转随机选择一个合法区间进行操作,感觉一下这样子做总操作次数不会很大。

然后过了。

code

posted @ 2024-01-10 16:31  WRuperD  阅读(5)  评论(0编辑  收藏  举报  来源

本文作者:DIVMonster

本文链接:https://www.cnblogs.com/guangzan/p/12886111.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

这是一条自定义内容

这是一条自定义内容