社区讨论
如果你大样例第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 条回复,欢迎继续交流。
正在加载回复...