社区讨论

如果你大样例第7、10行没过

P11361[NOIP2024] 编辑字符串参与者 11已保存回复 12

讨论操作

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

当前回复
12 条
当前快照
1 份
快照标识符
@m443swso
此快照首次捕获于
2024/11/30 19:43
去年
此快照最后确认于
2025/11/04 23:25
4 个月前
查看原帖
举个例子:上方序列中的连通块内有 35 个 0、270 个 1,下方序列有 159 个 0、174 个 1,我们首先用下方的 0 匹配上方的 0,消耗双方 35 个 0;接下来用下方的 1 匹配上方的 1,消耗双方 174 个 1。此时上方有 96 个 1,下方有 124 个 0。 接下来,我们用下方的 0 匹配上方的 1,这部分不会计入答案,但依然需要维护。 最终下方剩余 28 个 0,在此位置的答案为 209。
如果没有考虑加粗的部分,会在大样例第 7 行的数据中得到结果 903,在大样例第 10 行的数据中得到结果667xx(后两位忘了)。

回复

12 条回复,欢迎继续交流。

正在加载回复...