社区讨论
求问思路正确性
P11361[NOIP2024] 编辑字符串参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @m445qecs
- 此快照首次捕获于
- 2024/11/30 20:37 去年
- 此快照最后确认于
- 2025/11/04 13:34 4 个月前
大致是求每一个联通1的区间01个数，然后按位置先处理对应位置的t分别为00，01，10的三种情况，如果有匹配上的可能就把区间里的对应字符减一，最后按区间遍历剩下的11位置配对，取尽可能多匹配0和多匹配1两种情况的最大值贪心
考场上大样例最后一组测试数据没过，求问这个思路是否是对的（自认为代码能力感人）
回复
共 2 条回复，欢迎继续交流。
正在加载回复...