如果你大样例第7、10行没过
查看原帖
如果你大样例第7、10行没过
557991
neko_yizhexu楼主2024/11/30 19:42

举个例子:上方序列中的连通块内有 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(后两位忘了)。

2024/11/30 19:42
加载中...