SDUT_线型DP解题报告
1001:不解释
1002:将枚举行,然后压成一维求最大子段和。
1003:随便按哪个坐标排一下序,然后就是裸的LIS,需要二分,用n*logn的写法。
1004:打表排序输出。
1005:LCS变种,分3种情况讨论就可以了。
1001:不解释
1002:将枚举行,然后压成一维求最大子段和。
1003:随便按哪个坐标排一下序,然后就是裸的LIS,需要二分,用n*logn的写法。
1004:打表排序输出。
1005:LCS变种,分3种情况讨论就可以了。