- 2024-10-04信息学奥赛复赛复习11-CSP-J2020-04方格取数-动态规划、斐波那契数列、最优子结构、重叠子问题、无后效性
PDF文档公众号回复关键字:202410041P7074[CSP-J2020]方格取数[题目描述]设有n×m的方格图,每个方格中都有一个整数。现有一只小熊,想从图的左上角走到右下角,每一步只能向上、向下或向右走一格,并且不能重复经过已经走过的方格,也不能走出边界。小熊会取走所有经过的方格中
- 2024-08-21[Lgxの归纳] 动态规划算法
参考文章:dp题方法总汇-YeahPotato组合问题选讲-command_block前言2023NOI大纲中,写明了动态规划入门算法为四级难度,属于CSP-J的考察范围。在联合省选2024中,D1T3/D2T1/D2T2,以及NOI2024中,D1T2/D2T2都以不同的形式考察了动态规划算法。甚至在IOI含金量最高
- 2024-08-08有无后效性
参考:https://blog.csdn.net/skh2015java/article/details/115873380&https://www.zhihu.com/question/43361359/answer/2305780848?utm_id=0无后效性:某阶段的状态一旦确定,则此后过程的决策不再受此前各种状态及决策的影响。有后效性:就是某个状态之后要做的决策会受之前的状态
- 2024-07-28Projects
原题链接题解在日期上设计无后效性但是\(1e9\)发现真空点去掉对答案也没有影响,故对所有线段的端点离散化处理,然后再做无后效性处理code#include<bits/stdc++.h>#definelllonglongusingnamespacestd;constllinf=1e18;llx[200005],y[200005],v[200005];struct