pubgoso_2024

dp

acm(131) atcoder(1) bfs(3) cf(14) clion(2) dfs(15) KMP(3) segement tree beats(1) wannafly(7) 主席树(2) 二分(10) 匹配(2) 单调栈(2) 大数(2) 字典树(1) 字符串(3) 思维(6) 数学(50) 暴力(2) 最小生成树(7) 最短路(8) 未归档(45) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章 / dp （共33篇）

蓝桥杯大臣的旅费

看完题，大概就懂是求树的直径了，然后求树的直径，就自己选方法了。。。。。。（从网上抄的） #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_p...

2020-05-06

0 433

导弹拦截 dp

n ∗ l o g n ...

2020-05-06

0 444

牛客被3整除的子序列dp

题意很清楚，直接 d p 即 ...

2020-05-06

0 500

牛牛与数组 (简单dp)

题目链接这种题一看就是dp啊，dp[i][j]表示第i位放j的方案数，转移方程为dp[i][j]=dp[i-1][k]{k<=i||k%i!=0}，当然我们可以三层循环来找，但数据显然会超时，那么我们只能在第二层循环中用中间变量记录一下可以省去一层循环，但是为倍数的情况必须要考虑，所以先预处...

2020-05-06

0 381

Codeforces Round #551 (Div. 2) D. Serval and Rooted Tree （树形dp）

题目链接题意：给你一个有根树，假设有k个叶子节点，你可以给每个叶子节点编个号，要求编号不重复且在1-k以内。然后根据节点的 m a x...

2020-05-06

0 529

Codeforces Round #552 (Div. 3) F. Shovels Shop（dp）

题目链接大意：给你n个物品和m种优惠方式，让你买k种，问最少多少钱。思路：考虑 d p dp ...

2020-05-06

0 572

cf gym102091 E How Many Groups (dp

题意：给你一个数组。题目定义一个关系。两个数 a . b a.b ...

2020-05-06

0 502

蓝桥杯历届试题地宫取宝递推

题目链接思路：考虑递推 f [ i ] ...

2020-05-06

0 480

Comet OJ - Contest #6 problemB - 双倍快乐

题目链接思路：考虑 d p [ i ]...

2020-05-06

0 502

hdu6567 Cotree (树dp换根+思维)

题目链接大意：给你两个不连通的树，让你加一条边，使得两个树联通，并且使得 ∑ i n ...

2020-05-06

0 434