2022年11月21日
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) 推荐(0) 编辑