1001:不解释
1002:将枚举行,然后压成一维求最大子段和。
1003:随便按哪个坐标排一下序,然后就是裸的LIS,需要二分,用n*logn的写法。
1004:打表排序输出。
1005:LCS变种,分3种情况讨论就可以了。
1001:不解释
1002:将枚举行,然后压成一维求最大子段和。
1003:随便按哪个坐标排一下序,然后就是裸的LIS,需要二分,用n*logn的写法。
1004:打表排序输出。
1005:LCS变种,分3种情况讨论就可以了。
转载于:https://www.cnblogs.com/zxndgv/archive/2011/12/03/2274876.html