hack 数据警示后人

P2697 宝石串

断清秋 @ 2022-01-24 22:44:50

虽然很可能没人会像我一样 sb 使用二分，但是这题二分确实能 AC，我大受震撼。

hack 数据：

GGRRRRGGRRGRGGRGRRGRGRRRGG

正确答案是 20，二分做法会输出 16。

主要原因是 ans 在偶数序列上并不具有单调性，比如这个数据上没有 ans=18 的序列。

如果有人写二分的话，这个帖子也许对你有帮助。

by hahazhou @ 2022-03-25 08:17:47

@断清秋这甚至O(n^3)过百万

by hahazhou @ 2022-03-25 08:20:05

@断清秋 https://www.luogu.com.cn/record/39357110

数据太水了

by 断清秋 @ 2022-03-25 08:25:34

@hahazhou 可以去看看双倍经验的 P1114，那个题似乎数据比较强。

by hahazhou @ 2022-03-25 08:33:54

@断清秋当然这题~~在老师的要求下~~我还是写了O(n)的正解