专栏文章
题解: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 无论如何翻转都无该改变,所以 中 00,11 数量不同即无解。
从末尾开始考虑,遇到不匹配的位置 ,寻找所有位置 满足 ,随机选择一个位置进行翻转,如果不存在则随机选择一个 01,10 的位置进行翻转。
重复运行直到操作序列小于 即可。
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...