E. 矩阵取数游戏(num)

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

输入格式

输入文件包括 n+1 行。第一行为两个用空格隔开的整数n和m。第 2∼n+1 行为 n×m 矩阵，其中每行有 m 个用单个空格隔开的非负整数

输出格式

输出文件仅包含 1 行，为一个整数，即输入矩阵取数后的最大得分

样例

样例 1

输入 # 1

2 3
1 2 3
3 4 2

输出 # 1

暑期集训测试5：区间DP专题（中高级班）