最大子矩阵和问题

给一个矩阵，求其最大子矩阵和

---

题解

暴力的方法是 $n^4$。

考虑最大子序列和，枚举起始和结束行，再枚举列，每次处理列的前缀和，利用最大子序列和思想递推即可，这样是 $n^3$

$Trick: zoj$ 和 $hdu$ 的求子矩阵和的数据太弱，很多不正确代码都能过去，倒是牛客的数据还行