首页 > TAG信息列表 > HDU1423
HDU1423 Greatest Common Increasing Subsequence （DP优化）
LIS和LCS的结合。 容易写出方程，复杂度是nm2，但我们可以去掉一层没有必要的枚举，用一个变量val记录前一阶段的最优解，这样优化成nm。 1<=k<j，j增加1，k的上界也增加1，就可以考虑用变量优化去掉一层循环。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using name