![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
VL——MOESR
ga
展开
-
【2022年11月23日提高A组】匹配【DP】
DP原创 2022-11-24 16:10:55 · 144 阅读 · 0 评论 -
【2022年11月21日提高A组】 二分图排列【DP】【贪心】
DP+贪心原创 2022-11-21 20:52:03 · 97 阅读 · 0 评论 -
【2022年11月19日提高A组】消圈策略【DP】
DP原创 2022-11-19 14:44:11 · 248 阅读 · 0 评论 -
【2022年11月16日提高A组】 树根选取【LCA】【树上差分】【DP】
DP + LCA + 树上差分原创 2022-11-16 18:23:12 · 58 阅读 · 0 评论 -
【2022年11月15日提高A组】路径计数【DP】
DP原创 2022-11-15 18:52:39 · 77 阅读 · 0 评论 -
【冲刺 NOIP2022 模拟赛 B 组 Day9】开采矿物【DP】
DP原创 2022-11-13 18:59:02 · 309 阅读 · 0 评论 -
【2022年11月8号A组 && Luogu_P2657】小罐茶茶 && Windy数
数位DP原创 2022-11-09 19:08:51 · 100 阅读 · 0 评论 -
【2022年10月22日A组】树的覆盖【树形DP】
树形DP原创 2022-10-23 20:58:29 · 122 阅读 · 0 评论 -
【2022年10月18日A组】喵喵与Rin【基环树】【动态规划】
基环树+DP原创 2022-10-19 18:01:44 · 147 阅读 · 1 评论 -
【集训DAY N】小x游世界树题解【动态规划】
动态规划原创 2022-08-19 08:04:57 · 72 阅读 · 0 评论 -
【集训DAY N】AC策略【动态规划】
动态规划原创 2022-08-19 08:00:36 · 47 阅读 · 0 评论 -
【集训DAY N】餐馆【树形DP】
树形DP原创 2022-08-15 16:15:58 · 66 阅读 · 0 评论 -
【集训DAY8】Ede的新背包问题【动态规划】【记忆化】
动态规划+记忆化原创 2022-08-12 19:09:04 · 82 阅读 · 0 评论 -
【集训DAY6】下棋【动态规划】
动态规划原创 2022-08-10 16:16:58 · 106 阅读 · 0 评论 -
【集训DAY3】石油储备计划【树形DP】
树形DP原创 2022-08-07 16:25:22 · 57 阅读 · 0 评论 -
【SSL集训DAY2】有趣的数【数位DP】
数位DP原创 2022-08-06 16:26:20 · 53 阅读 · 0 评论 -
【SSL集训DAY1】D【动态规划】【状态压缩】
动态规划 + 状态压缩原创 2022-08-05 18:42:37 · 68 阅读 · 0 评论 -
【SSL集训DAY1】B【动态规划】
动态规划原创 2022-08-05 18:40:16 · 56 阅读 · 0 评论 -
【集训DAY18】Welcome J and Z 【动态规划】
动态规划原创 2022-07-28 19:28:43 · 177 阅读 · 0 评论 -
【集训DAY16】KC‘s Can 【动态规划】
动态规划原创 2022-07-26 19:11:59 · 80 阅读 · 0 评论 -
【集训DAY15】Boring【树形DP】
树形DP原创 2022-07-25 16:20:09 · 68 阅读 · 0 评论 -
【集训DAY13】Backpack【动态规划】【贪心】
动态规划+贪心原创 2022-07-23 15:59:38 · 111 阅读 · 0 评论 -
【集训DAY13】Travel【暴力】【动态规划】
动态规划+暴力原创 2022-07-23 15:56:52 · 65 阅读 · 0 评论 -
【集训DAY13】Out race【数学】【动态规划】
数学 + 动态规划原创 2022-07-23 15:54:29 · 63 阅读 · 0 评论 -
【集训DAY12】Bee GO!【动态规划】【数学】
动态规划+贪心+数学原创 2022-07-22 15:36:50 · 77 阅读 · 0 评论 -
【集训DAY10】Tree【区间DP】
区间DP原创 2022-07-20 19:50:59 · 54 阅读 · 0 评论 -
【集训DAY9】Light Tank【动态规划】
动态规划原创 2022-07-19 16:04:45 · 76 阅读 · 0 评论 -
【集训DAY8】Tent【数学】【DP】
数学+DP原创 2022-07-18 20:13:50 · 57 阅读 · 0 评论 -
【集训DAY8】Interesting Number 【数位DP】
数位DP原创 2022-07-18 20:11:20 · 96 阅读 · 0 评论 -
【Luogu_P2254 [NOI2005] 瑰丽华尔兹【动态规划】【单调队列】
动态规划+单调队列原创 2022-07-15 20:04:01 · 88 阅读 · 0 评论 -
【集训DAY4】Forging【期望DP】
线性求逆远+期望DP原创 2022-07-14 20:05:16 · 82 阅读 · 0 评论 -
【集训DAY2】Sculpture【状压DP】
状压DP原创 2022-07-12 21:01:57 · 72 阅读 · 0 评论 -
【Luogu_P2758】编辑距离【动态规划】
动态规划原创 2022-06-11 16:46:31 · 112 阅读 · 1 评论 -
【Luogu_P1280】尼克的任务【线性动规】
线性动规练手题原创 2022-06-10 16:47:21 · 66 阅读 · 0 评论 -
【YBTOJ进阶训练指导】攻击法坛【二分】
思路:二分L考虑check搞出在i用法杖可以到达的最远的法坛j,然后dp从上一个最远的法杖+1开始使用,然后转移codecodecode#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int n, r, g;int a[2010], p[2010], q[2010], f[2010][2010];..原创 2022-02-10 10:41:49 · 509 阅读 · 0 评论 -
【YBTOJ进阶训练指导】求f函数 【递推】
思路:直接按题目要求递推即可codecodecode#include<iostream>#include<cstdio>using namespace std;int n, f[1000010];int main(){ for(int i=1000000; i>=1; i--) { if(i<=100) f[i]=f[f[i+11]]; else f[i]=i-10; } scanf("%d", &n); whi..原创 2022-02-08 12:54:07 · 78 阅读 · 0 评论 -
【YBTOJ进阶训练指导】划分数列【递推】
思路:简单DP,0表示i在上升序列中,1表示在下降序列中,动手推推就好了codecodecode#include<iostream>#include<cstdio>using namespace std;int n, a[1010100];int f[1010000][2];int main(){ scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &a[i]); f[..原创 2022-02-08 12:47:47 · 213 阅读 · 0 评论 -
【YBTOJ】路径长度 &&【Luogu】绿豆蛙的归宿
思路:容易想到设i到n的期望长度为did_idi,考虑一条j向i的边w,则did_idi对djd_jdj的贡献为di+wki\frac{d_i+w}{k_i}kidi+w。有了转移方程,只需要拓扑DP就行了(codecodecode#include<iostream>#include<cstdio>#include<queue>using namespace std;int n, m, du[100100], du1[100100];..原创 2022-02-07 19:38:45 · 209 阅读 · 0 评论 -
【YBTOJ】行为方案
思路:可以推出方程fi,j=∑fi,p×fp,jf_{i,j}=\sum_{}f_{i,p}×f_{p,j}fi,j=∑fi,p×fp,j这不是矩乘吗(codecodecode#include<iostream>#include<cstdio>using namespace std;int n, m;int t, a[110][110], ans[110][110];void matrixpow(){ int c[110][110]; f..原创 2022-02-05 13:12:47 · 196 阅读 · 0 评论 -
【SSL_2883】烽火传递
思路:很容易退出DP方程:fi=min(fj)+aif_i=min(f_j)+a_ifi=min(fj)+ai其中i−m≤j<ii-m≤j<ii−m≤j<i然后直接用单调队列维护codecodecode#include<iostream>#include<cstdio>using namespace std;int n, m;int a[101010];int q[101010], f[101010];int main(){..原创 2022-01-15 08:50:13 · 463 阅读 · 0 评论