动态规划只要想出来状态转移方程就好啦  呵呵  就怕想不出来 或者想错了

呵呵。。。。
我是因为看到这个题目，才在这个上面注册一个号的，，，好久没有来啦，居然这么热闹啊。嘻嘻。。楼上两位。。。交个朋友啊。。。。。


“后悔”有期啊。。。。。

我这个初学者向你们膜拜~~~~

我这个初学者向你们膜拜~~~~

高手们，楼主没有说话，那我们就自己出个加大一点难度的。。。。。

有一个正方体N*N的方格，里面有数字，要求输出他最大的子矩形；
比如下面那个最大矩形就是左下角的
8 9
10 9
9 3

样列：
5
5  2 6 3 5
-8 -9 5 2 -1
8 9 -5 -3  2
10 9 -9 0 1
9 3 2 -9 -9

样列输出：
48

都是搞ACM的家伙，正在打基础的路过！

矩阵压缩下就行了- - 先把行或列压缩到一个一维数组， 再枚举列或行就可以

可惜了，我的祭祀广场的代码通不过