311002 - 扩展最大子矩阵问题

在一个n\times m的二维矩阵中,请确定两个小的矩阵,使这两个小矩阵中所有元素的总和最大,且两个矩阵无公共元素。

输入

第一行为两整数n,m

随后n行,每行m列,为矩阵中各元素的值。

输出

一个整数,即扩展最大子矩阵和。

样例

输入

3 3
1 2 3 
1 -2 3
1 1 -1

输出

10
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题