G. Gliding 2020浙江省省赛动态规划
在省赛的时候没有开这题,结束后发现这居然是个线性DP,写了写一发过了…遗憾遗憾.G. Gliding 题目大意林克在初始位置$(s_x,s_y,0)$需要到达终点位置$(t_x,t_y,0)$.他只能通过飞行到达目的地,并且有三个参数$v_f$直接下落的速度,$v_p$打开滑翔伞后的下落速度,$v_h$在水平移动时...
线性DP
codeforce 1389 B. Array Walk 题解 dp[i][j] 为在$i$的位置,已经向左移动了$j$次的最大和 对于直接向右行走有: dp[i][j]=dp[i-1][j]+a[i] 并且在i-1+j*2==k时需要取$ans$的最大值,因为此时是刚好步数达到要求时的状态,其中$2*j$是因为要在$i$与$i-1$之间反复...
区间 DP
P1880 [NOI1995]石子合并 经典例题 [USACO16OPEN]248 G 模板 [USACO16OPEN]262144 P 上一题的优化 dp[i][j] = dp[i-1][dp[i-1][j]]; dp[i][j]...
概率DP
2018CCPC吉林 D The Moon
树形DP
普通树形DP2019湖南邀请赛 I Neko and tree P2016 战略游戏 树形 DP 入门 题解 ...
计数DP
1369 D. TediousLee codeforces 1288 C. Two Arrays 题解 将题目要求的两个序列以及要求转化成一个序列以及要求; 有一个序列$A$满足以下要求: 长度为$2 * ,$ 非递减 $a_i \in [1, n]$
状态压缩DP
1360 F. Spy-string 1340 B. Nastya and Scoreboard __builtin_popcount(int x)计算x的二进制里有多少个1