P2331 [SCOI2005] 最大子矩阵

题目描述

这里有一个 $n \times m$ 的矩阵,请你选出其中 $k$ 个子矩阵,使得这个 $k$ 个子矩阵分值之和最大。 注意:选出的 $k$ 个子矩阵不能相互重叠。

输入格式

输出格式

说明/提示

对于 $100 \%$ 的数据,$1 \leq n \leq 100$,$1 \leq m \leq 2$,$1 \leq k \leq 10$。