L3067545513

摘要： A 合并的 LIS 可以看成一些区间和的 LIS。 考虑经典 LIS 的 DP 之一，$f_{i,j}$ 为前 $i$ 个数，选择了 $j$ 个，最后一个的最小值。 这个 DP 是可以沿用的，转移有两种。 $f_{i-1,j}$，即 $i$ 不在 LIS 中。 $\sum_\limits{x=k}^ 阅读全文