这里有一个 n×mn \times mn×m 的矩阵,请你选出其中 kkk 个子矩阵,使得这个 kkk 个子矩阵分值之和最大。
注意:选出的 kkk 个子矩阵不能相互重叠。
第一行为 n,m,kn,m,kn,m,k,接下来 nnn 行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过 327673276732767)。
只有一行为 kkk 个子矩阵分值之和最大为多少。
3 2 2 1 -3 2 3 -2 3
9
对于 100%100 \%100% 的数据,1≤n≤1001 \leq n \leq 1001≤n≤100,1≤m≤21 \leq m \leq 21≤m≤2,1≤k≤101 \leq k \leq 101≤k≤10。
注册一个 云斗学院 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 云斗学院 通用账户