CF1083-div2 / Contest 2205

Problem C

（还没看官方题解）

通过维护 $\text{set}$ 进行 $n$ 轮手动排序。每一轮先选出首位最小的一些序列作为待选，然后暴力同步推进，直到选出最短的或者最优的。注意过程中跳过已选的。

因为这轮排序后暴力推进的位置都可以直接跳过，所以总复杂度是 $O(N\log N)$ 的。

按照这种思路写会比较有不少细节。 code

Problem D

前驱后继 $\text{DP}$。