120.

注意到，对应原序列上 $a_i$ 的选取过程，实际上是要求我们决策，并且从上个选取的地方进行转移的一个等效。

那么问题变成了能否删除掉 $[l,r]$ 区间的所有数。

首先一个必要条件即 $2\mid len$ 并且，区间无严格众数，否则的话，即使我们每一步都能匹配成功，也只能匹配掉 $\lfloor{\dfrac{n}{2}}\rfloor$ 对，这显然是会有剩余的。

考虑不会充分，猜必要即充要。

归纳证一下，考虑 $n$ 的时候是可以的，考虑 $n+2$ 的时候，我们选取出现次数最大的数与其相邻的删去，变成了 $n$ 的情况，归纳下去即可。

__EOF__

本文作者：F x o r G
本文链接：https://www.cnblogs.com/xugangfan/p/17758266.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！