跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#F0192. #2150. 「SCOI2005」最大子矩阵

  • ID: 198
  • 传统题
  • 1000ms
  • 256MiB
  • 尝试: 0
  • AC · 已通过: 0
  • 教学难度:待分级
  • 上传者:
  • 待分类
  • 整理状态
  • 难度待定
  • 难度
  • 共享题库
  • LibreOJ
  • 中文题面
  • 题目来源
  • 题面语言

#2150. 「SCOI2005」最大子矩阵

题目描述

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

输入格式

第一行为 ,接下来 行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过 )。

输出格式

只有一行为 个子矩阵分值之和最大为多少。

样例

样例输入

3 2 2
1 -3
2 3
-2 3

样例输出

9

数据范围与提示


题目来源:fps-loj-small-pics.zip;FPS 共享题包,题包内第 78 题。保留原作者与原赛事署名。