希胤

dp模板

dp狂练(1) 图论模板(4) 小知识(3) 数论模板(1) 未归档(3) 杂模板(5) 题解(36)

/ 注册

全部文章 / dp模板（共4篇）

数位dp（模板）

P2602 [ZJOI2010]数字计数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 规范： 1、上界用up 2、前导0用 ld 且ld为0时表示有前导0，为1时没有 ...

2022-02-22

0 342

树上背包（新模板 & 理解3）

题目 https://www.luogu.com.cn/problem/P2015 #include<bits/stdc++.h> using namespace std; #define ll long&nb...

2021-12-13

0 226

状压dp（模板）

题目 https://www.luogu.com.cn/problem/P1896 状压：二进制状压注意范围，n一般在60以内，大了会爆LL，其实一般在10~20 n在30以内可以用状压和搜索，30~50一般是折半搜索和状压，60一般是状压 #incl...

2021-12-06

0 285

树形dp之最小支配集（树形dp模板）

题目： CellPhoneNetwork 最小支配集：一个点可以覆盖其周围所有的点包括自己 f[i][0]被其儿子覆盖 f[i][1]被自己覆盖 f[i][2]被其父亲覆盖设j为i的儿子 f[i][0]= min(f[j][0],f[j][1])+tmp; //tmp表示维护至少有一个儿子覆盖的...

2020-10-05

0 341