摘要：
参考书选择选了电子版---[代码大全2英文版(完整清晰版)].chm穷逼没钱买书好烦躁T.T问题分析一维的情况最朴素最暴力的方法是枚举所有的sum[i,j]，算出其值然后取最大。时间复杂度为O(N^3)，注意到sum[i,j]=sum[i,j-1]+a[i,j]，所以不必每个sum[i,j]都重新算一遍，只需要通过前面的值来递推即可。时间复杂度降为O(N^2)我们对所有的sum[i,j]来分类，用tail[j]表示所有的sum[i,j]的最大值，即tail[j]=max{sum[i,j]|1 2 #define MAXN 100000 3 #define MINV (-(1ans)15 ... 阅读全文
