摘要：
题目链接 一个常见的转化： 序列 \(a_i\) 严格单调递增等价于序列 \(a_i-i\) 非严格单调递增。 将序列 \(a_i\) 修改一些元素使其严格单调递增等价于将序列 \(a_i-i\) 修改一些元素使其非严格单调递增。 接下来要考察的即将序列 \(\{d\}\) 修改成非严格单调递增的最 阅读全文
摘要：
题目链接 如果没有第二种限制，一个直接的想法是将所有限制 \(a_i\) 在 \(i\) 前面转化成有向图中的一条边 \(a_i\to i\) ，然后对该图跑拓扑排序。 第二种限制，实质上是规定了排列中某个连通块内的元素及其顺序，因此可以将所有在同一连通块的点缩点，并且不影响连通块间的相对顺序，对于 阅读全文