TJ

A 合并的 LIS 可以看成一些区间和的 LIS。 考虑经典 LIS 的 DP 之一，$f_{i,j}$ 为前 $i$ 个数，选择了 $j$ 个，最后一个的最小值。 这个 DP 是可以沿用的，转移有两种。 $f_{i-1,j}$，即 $i$ 不在 LIS 中。 $\sum_\limits{x=k}^
posted @ 2022-11-21 19:14  L3067545513  阅读(274)  评论(0)  编辑  收藏  举报