社区讨论
求证思路
P11361[NOIP2024] 编辑字符串参与者 9已保存回复 9
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 9 条
- 当前快照
- 1 份
- 快照标识符
- @m43uu07o
- 此快照首次捕获于
- 2024/11/30 15:32 去年
- 此快照最后确认于
- 2025/11/04 13:36 4 个月前
这次看到T1做法这么多感觉信心不是很足……
不知道我的思路能不能对：将两个字符串按无法交换的位置分成几个块（如果该字符不能交换，那么将这个字符与前后的块分开单成一块），统计每个块的0，1个数，然后从左往右遍历，对于当前计算的两个块，用大的块的0和1，贪心匹配小的块，尽可能使小的块匹配上更多的数最后统计匹配个数
好像你谷基本没人这么做？
回复
共 9 条回复，欢迎继续交流。
正在加载回复...