p7074 [csp-j2020] 方格取数

题目描述

给定一个 $n\times m$ 的矩阵，每个格子中有一个整数。现在你可以从左上角出发，每次只能向右或向下走一格，直到到达右下角。你需要选取一些格子，使得它们的和最大，求出这个最大值。

输入格式

第一行包含两个整数 $n,m$。

接下来 $n$ 行，每行包含 $m$ 个整数，表示矩阵中的元素。

输出格式

输出一个整数，表示最大值。

数据范围

$1\leq n,m\leq 2000$,

$-1000\leq a_{i,j}\leq 1000$

输入样例1：

3 3
1 3 3
2 1 3
2 2 1

输出样例1：

11

输入样例2：

3 4
1 2 3 4
2 3 4 5
3 4 5 6

输出样例2：

21

算法1

(动态规划) $O(nm)$

时间复杂度

参考文献

python3 代码

C++ 代码

java 代码

算法2

(暴力枚举) $O(n^2m^2)$

blablabla

时间复杂度

参考文献

C++ 代码

相关问题

csp-j2020复赛

CSP-J2020复赛是中国计算机学会程序设计竞赛（CSP）的2020年度全国性复赛。CSP是中国最具权威性和影响力的计算机竞赛之一，旨在选拔优秀的计算机程序设计人才。

CSP-J2020复赛是竞赛中的第二个阶段，也是选拔国家队成员的重要环节。它对参赛选手的综合能力提出更高的要求，旨在评估选手在面对复杂问题时的解决能力、编码规范和代码效率。

在CSP-J2020复赛中，选手需要面对多道编程题目，这些题目通常和算法、数据结构、图论等计算机基础知识相关。选手需要在规定的时间内使用编程语言解答这些题目，并保证程序的正确性和高效性。评判的标准主要包括算法正确性、程序设计规范、代码风格和运行效率。

CSP-J2020复赛的目的是选拔出优秀的程序设计人才，为以后的国际及国内比赛提供有实力的选手队伍。通过参加CSP-J2020复赛，选手可以锻炼自己的编程技巧和解决问题的能力，同时也增加了自己在计算机领域的竞争力。

总之，CSP-J2020复赛是中国计算机学会程序设计竞赛的一部分，旨在选拔并培养优秀的程序设计人才，为计算机领域的发展壮大贡献人才。

csp-j 2020 pdf

CSP-J 2020 PDF是中国信息安全测评认证考试的一份试题集，该考试是由中国计算机学会（China Computer Federation）主办的，旨在评估个人在信息安全方面的专业知识和技能水平。

该PDF试题集包含了2020年CSP-J考试的所有考题，为考生提供了备考所需的资料。通过阅读和分析这些试题，考生可以了解考试的内容、考察的重点以及难易程度，从而有针对性地进行备考。

CSP-J考试主要涵盖了信息安全领域的各个方面，包括网络安全、系统安全、应用安全、密码学等。通过参与考试，考生需要展示出对信息安全攻防技术、信息安全管理制度、信息安全法律法规等方面的理解和应用能力。

对于想要在信息安全领域发展的个人来说，通过CSP-J考试并获得认证是非常有价值的。它不仅可以增加个人的专业知识和技能，提高在信息安全方面的竞争力，还能够为个人的职业发展提供更多机会。

总之，CSP-J 2020 PDF是一份宝贵的备考资料，通过仔细阅读和分析其中的试题，考生可以更好地准备CSP-J考试，提升自己在信息安全领域的专业水平。