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篇）

hdu6567 Cotree (树dp换根+思维)

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

2019-07-21

0 484

hdu6567 Cotree (树dp换根+思维)

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

2019-07-21

0 379

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

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

2019-06-30

0 362

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

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

2019-05-15

0 369

cf gym102091 E How Many Groups (dp

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

2019-05-04

0 323

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

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

2019-04-17

0 344

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

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

2019-04-17

0 295

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

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

2019-04-15

0 343

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

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

2019-04-15

0 473

牛牛与数组 (简单dp)

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

2019-03-19

0 339