2020 CCF CSP-J2（方格取数）
设有 n×m 的方格图，每个方格中都有一个整数。 现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。 小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。 输入格式 第 1 行两个正整数 n,m。 接下 ...
原文：【CSP-J2020 T4】方格取数
考虑对每一列进行 DP。 记 f i,j 代表从 , 走到第 i 列第 j 行的最大值， sum i,j,k 代表在第 i 列中第 j 行到第 k 行的数字之和。 那么很明显地，当 i gt 时 f i,j 一定收到 f i ,k 中的其中一个 k 推导出。 而从 f i ,k 走到 f i,j ，就需要这样走： i ,k rightarrow i,k rightarrow i,j 。 如果不这么 ...
2020-11-11 14:43 1 729 推荐指数：
相关推荐
CSP-J2020题解
A 优秀的拆分 显然每个数只有一种分法。从大到小枚举\(2\)的正整数次幂，能拆则拆。 若未拆完，则是无解情况。 B 直播获奖 观察到\(a_i\)不超过\(600\)，可以直接开桶记录每 ...
[CSP-J2020] 优秀的拆分
[CSP-J2020] 优秀的拆分 难度:普及- 题目描述 一般来说，一个正整数可以拆分成若干个正整数的和。 例如，1=1，10=1+2+3+4 等。对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n 被分解为了若干个不同的 2 的正整数次幂。注意 ...
[CSP2020-S] T4 贪吃蛇
CSP2020-S T4 贪吃蛇 前言 灵感源自老K与EI的题解，有所融会贯通。所有的蛇都足够聪明，就我挺笨的。 思路 首先这道题，跟16年的蚯蚓很像，至少我在考场上面一看第一个想的就是双队列优化，但是这个暂时不能说是对的，也没错。都无妨。为了方便，设所有蛇的实力为 \(a_1 ...
【CSP-J2021普及组】T4 小熊的果篮
Solution 这道题目我们可以先把一块的缩成一个点，比如说1 1 1 0 0，我们可以用两个数组表示，一个是1 0，另一个是3 2，还要记录以下头和尾，方便输出。 然后我们就用两个数组，一个指向 ...
CSP2020-j2 T3表达式（expr）
本题第一难点：字符串处理 方法一：纯模拟，时间复杂度O（q*|s|）~估计分数30左右 ...
[CODEVS 1043] Noip 2000 方格取数
1043 方格取数 时间限制: 1s 空间限制: 128000 KB 题目描述 Description ...
题解 2020 CSP-J组 T1 【优秀的拆分(power)】
Description 题号 出处 参考难度 \(AC\)时间及记录 \(\texttt{洛谷P7071}\) \(\texttt{2020-CSP-J组-T1}\) \(\texttt{洛谷难度 ...