摘要: 注意到,对应原序列上 \(a_i\) 的选取过程,实际上是要求我们决策,并且从上个选取的地方进行转移的一个等效。 那么问题变成了能否删除掉 \([l,r]\) 区间的所有数。 首先一个必要条件即 \(2\mid len\) 并且,区间无严格众数,否则的话,即使我们每一步都能匹配成功,也只能匹配掉 \ 阅读全文
posted @ 2023-10-11 21:49 FxorG 阅读(17) 评论(0) 推荐(0) 编辑