专栏文章

题解:CF1237H Balanced Reversals

CF1237H题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mioay8i3
此快照首次捕获于
2025/12/02 16:14
3 个月前
此快照最后确认于
2025/12/02 16:14
3 个月前
查看原文
由于只能在偶数位置翻转,所以每个偶数位置相当于时与前一个奇数位置绑定在了一起,相当于原字符串变成了由 00,01,10,11 四种情况组成。
00,11 无论如何翻转都无该改变,所以 a,ba,b 中 00,11 数量不同即无解。
从末尾开始考虑,遇到不匹配的位置 aibia_i \not= b_i ,寻找所有位置 jj 满足 j<i,aj=bij < i, a_j = b_i,随机选择一个位置进行翻转,如果不存在则随机选择一个 01,10 的位置进行翻转。
重复运行直到操作序列小于 n+1n+1 即可。

评论

0 条评论,欢迎与作者交流。

正在加载评论...