摘要：
思维训练懒得写代码了，感觉这种题还是思维为重。 我们显然需要考察两个东西： 最终序列会变成啥样。 每次是如何一步一步变成最终序列的。 我们先想第一个问题，显然，最终的 \(p\) 一定会是最大的那个 \(a_x\) 的 \(x\)，因为将最高的改高一定不优。 优化一下更改操作，每次将一段单调不降的前 阅读全文
posted @ 2025-10-14 20:13
Alexande
阅读(6)
评论(0)
推荐(0)
摘要：
考虑一个结论是，最多选择两个区间。 维护一个线段树，每个结点维护左端点右端点和答案，就像维护模拟费用流那样，合并的时候天然保证了相交部分最少。 阅读全文
posted @ 2025-10-14 19:08
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
考虑设 \(f_{i, j, k}\) 为 \(F(i)\) 的子序列匹配到了 \(s[j, k]\) 的个数之和，分开转移即可，注意合并 \(F(i - 1)\) 和 \(F(i - 2)\) 可能会算重。 阅读全文
posted @ 2025-10-14 15:43
Alexande
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号