社区讨论
求证思路
P11361[NOIP2024] 编辑字符串参与者 5已保存回复 5
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @m43y0dpg
- 此快照首次捕获于
- 2024/11/30 17:01 去年
- 此快照最后确认于
- 2025/11/04 13:35 4 个月前
1.对每个字符串的每个字符进行分组，具体原则如下：
- 如果该位置不能换，则单独一组
- 如果该位置能换且上一个位置也能换，则和上个位置一组
- 如果该位置能换但上一个位置不能换（或没有上一个位置了），则在该位置开新的一组
列如如此分组：
s1:x x| x|x| x|x|x| x x
t1:1 1 0 1 0 1 0 1 1
2.记录每组的1,0的个数
3.从左向右枚举，采取贪心策略：如果两个字符串的位置处于的组：
都有0，则ans++，0的个数--；
否则，若都有1，则ans++,1的个数--；
否则，有谁谁--。
回复
共 5 条回复，欢迎继续交流。
正在加载回复...