// 首先,我们尝试反着来,20pts#include<bits/stdc++.h>usingnamespacestd;constintN=1e3+10,INF=-0x3f3f3f3f;intn,m,g[N][N];boolvis[N][N];intret=-0x3f3f3f3f;intmem[N][N];intdx[]={-1,0,1},dy[]={0,-1,0};voiddfs(intx,inty,inthave){if(x==1&&y==1){ret=max(ret,...
}returnf[x][y][dis]=ans; }intmain(){freopen("number.in","r",stdin);freopen("number.out","w",stdout);scanf("%d %d",&n,&m);for(inti=1;i<=n;i++)for(intj=1;j<=m;j++)scanf("%d",&a[i][j]);for(inti=1;i<=n;i++)for(intj=1;j<=m;j++) f[i][j][0 ]=f[i...
【CSP-J2020 T4】方格取数 考虑对每一列进行 DP。 记f(i,j)f(i,j)代表从(1,1)(1,1)走到第ii列第jj行的最大值,sum(i,j,k)sum(i,j,k)代表在第ii列中第jj行到第kk行的数字之和。 那么很明显地,当i>1i>1时f(i,j)f(i,j)一定收到f(i−1,k)f(i−1,k)中的其中一个kk推导出...
本视频分享的是2020年CSP-J T4的题解, 视频播放量 55、弹幕量 0、点赞数 2、投硬币枚数 0、收藏人数 0、转发人数 0, 视频作者 沙野大学博士生, 作者简介 蒟蒻OIer+铁路迷+MC生电猛芯van家,相关视频:递推,二叉堆,codeforces账号注册及使用指南,题解·过河卒,排序算法·
T4:方格取数(number) 题目描述 输入 输出 参考程序 复赛教程:CSP/NOIP/C++信息学奥赛-复赛篇教程,参加复赛的同学们不要错过。 T1:优秀的拆分(power) 题目描述 一般来说,一个正整数可以拆分成若干个正整数的和。例如, 1 = 1, 10 = 1 + 2 + 3 + 4 等。
CSP-J(NOIP 普及组)-T4知识点统计 T4中DP/图论/树型数据结构是出现频率最高的三种题型，DP上知识相较于T3有难度上的上升，并没有知识点的增多。图论是只在T4上开始出现的知识点(图上BFS/DFS,最短路，拓扑排序)。树型数据结构(栈+树+搜索+结合题意)整体解题方式基本上没啥区别，20年和22年几乎一样。19年...
CSP-J/NOIP复赛教程:https://study.163.com/course/courseMain.htm?courseId=1212108814&share=2&shareId=400000000664095,参加复赛的同学不要错过哦。 T1:优秀的拆分(power) 题目描述 一般来说,一个正整数可以拆分成若干个正整数的和。例如, 1 = 1, 10 = 1 + 2 + 3 + 4 等。对于正整数 n 的一种特定...
序号T1 T2 T3 T4 题名 分糖果 插入排序 网络连接 小熊的果篮 序号T1 T2 T3 T4 题名 优秀的拆分 直播获奖 表达式 方格取数 序号T1 T2 题名 数字游戏 公交换乘 考查内容 数学思维 排序、枚举 大模拟 模拟、队列 CSP-J2020 考查内容 位运算、进制转换 桶排序 栈、深搜 动态规划(高级) CSP-J2019 考查内容 ...
T4⽅格取数 题⽬描述 设有的⽅格图,每个⽅格中都有⼀个整数。现有⼀只⼩熊,想从图的左上⾓⾛到右下⾓,每⼀步只能向上、向下或向右⾛⼀格,并且不能重 复经过已经⾛过的⽅格,也不能⾛出边界。⼩熊会取⾛所有经过的⽅格中的整数,求它能取到的整数之和的最⼤值。 输⼊...
1.CSP-J 2020 T1 优秀的拆分 位运算、进制转换 T2 直播获奖 桶排序 T3 表达式 栈、深搜 T4 方格取数 动态规划 2.CSP-J 2019 T1 数字游戏 字符串 T2 公交换乘 模拟、队列 T3 纪念品 背包 T4 加工零件 广搜、最短路 3.NOIP2018 普及组 T1 标题统计 字符串 ...