SDUT_线型DP解题报告

1001：不解释

1002：将枚举行，然后压成一维求最大子段和。

1003：随便按哪个坐标排一下序，然后就是裸的LIS，需要二分，用n*logn的写法。

1004：打表排序输出。

1005：LCS变种，分3种情况讨论就可以了。