关于 ABC G
  • 板块学术版
  • 楼主lzqy_
  • 当前回复11
  • 已保存回复11
  • 发布时间2022/11/19 22:08
  • 上次更新2023/10/27 02:17:39
查看原帖
关于 ABC G
288716
lzqy_楼主2022/11/19 22:08

问一下有没有比较好写的写法。

我的做法是如果 LL 不等于 RR,那么肯定存在一种将序列等分的方法,然后镜像取,这一部分很好写。

然后判掉边界之后处理 L=RL=R 且不能平分的情况。

按照 nn 是奇数为例,就如果没有跨过中线就镜像取,如果跨过中线那么肯定有一边可以平分(如果可以平分的那一边一次都取不了,易证另一边最多取一次),再按照上一种情况处理。

但是这一部分的代码巨大难写,20min都没有写完,求助后一部分有没有什么好写的方法/kel

2022/11/19 22:08
加载中...