虽然很可能没人会像我一样 sb 使用二分,但是这题二分确实能 AC,我大受震撼。
hack 数据:
GGRRRRGGRRGRGGRGRRGRGRRRGG
正确答案是 20,二分做法会输出 16。
主要原因是 ansansans 在偶数序列上并不具有单调性,比如这个数据上没有 ans=18ans=18ans=18 的序列。
如果有人写二分的话,这个帖子也许对你有帮助。