SDUT_线型DP解题报告
摘要：
1001：不解释1002：将枚举行，然后压成一维求最大子段和。1003：随便按哪个坐标排一下序，然后就是裸的LIS，需要二分，用n*logn的写法。1004：打表排序输出。1005：LCS变种，分3种情况讨论就可以了。 阅读全文
posted @ 2011-12-03 18:51 Moon_1st 阅读(144) 评论(0) 推荐(0) 编辑
posted @ 2011-12-03 18:51 Moon_1st 阅读(144) 评论(0) 推荐(0) 编辑
