#2150. 「SCOI2005」最大子矩阵
题目描述
这里有一个 的矩阵，请你选出其中 个子矩阵，使得这个 个子矩阵分值之和最大。注意：选出的 个子矩阵不能相互重叠。
输入格式
第一行为 ，接下来 行描述矩阵每行中的每个元素的分值（每个元素的分值的绝对值不超过 ）。
输出格式
只有一行为 个子矩阵分值之和最大为多少。
样例
样例输入
3 2 2
1 -3
2 3
-2 3样例输出
9数据范围与提示
题目来源：fps-loj-small-pics.zip；FPS 共享题包，题包内第 78 题。保留原作者与原赛事署名。