hack 数据 警示后人
  • 板块P2697 宝石串
  • 楼主断清秋
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/1/24 22:44
  • 上次更新2023/10/28 11:15:15
查看原帖
hack 数据 警示后人
93266
断清秋楼主2022/1/24 22:44

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

hack 数据:

GGRRRRGGRRGRGGRGRRGRGRRRGG

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

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

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

2022/1/24 22:44
加载中...