摘要：
http://www.51nod.com/Challenge/Problem.html#problemId=1052 f[i][j][0/1]表示前i个数，划出了j段，第i个数可以不必使用/必须使用的最大值 如果第i个数必须使用，那么它可以加入前一个数所在的那一段(此时它的前一个数必须使用），也可以 阅读全文
摘要：
http://www.51nod.com/Challenge/Problem.html#problemId=1051 枚举两行，中间的压成一维，做一维最大子段和 #include<cstdio> #include<cstring> #include<algorithm> using namespac 阅读全文
摘要：
http://www.51nod.com/Challenge/Problem.html#problemId=1050 最大子段要么是连续的一段，要么是头尾两段。 连续的一段直接最大子段和 头尾两段的用总和减去最小子段和 一直在想断环为链。。僵化了。。 #include<cstdio> #includ 阅读全文