hihocoder 1580 dp最大子矩阵和

题意： 给出n*m的矩阵求最大子矩阵和，要求必须把矩阵中的某一个元素替换成p 代码： //求最大子矩阵和，容易想到压缩之后dp但是这道题要求必须替换一次p，必然优先替换最小的。 //这样如果求得的结果恰好等于这个矩阵所有的元素的 //和但不是整个矩阵，并且没有替换元素结果就不对了，需要特判一下这种情况。比如以下两组数据： //2 2 -4 2 2 -4 //1 -1 1 1 //1 1

>>阅读原文<<