老婆出轨 发表于 2022-8-11 01:01:01

HDU1423 Greatest Common Increasing Subsequence （DP优化）

LIS和LCS的结合。
容易写出方程，复杂度是nm2，但我们可以去掉一层没有必要的枚举，用一个变量val记录前一阶段的最优解，这样优化成nm。

1
页: [1]
查看完整版本: HDU1423 Greatest Common Increasing Subsequence （DP优化）