0x1 暴力dp
题单介绍
[这个题单](https://www.luogu.com.cn/training/1435)的子题单
### 0x1 暴力dp
别考虑优化，推出方程直接AC
这部分的子题单：[「0x1 暴力dp」](https://www.luogu.com.cn/training/13993)
#### 0x10 线性dp
大多思维难度不高，也不需要啥优化，是基础的dp练手题
[P1095 守望者的逃离](https://www.luogu.com.cn/problem/P1095) 普通的线性dp，简单的分类讨论就好了
[P1077 摆花](https://www.luogu.com.cn/problem/P1077) 计数类dp，甚至不需要分类讨论
[P3842 [TJOI2007]线段](https://www.luogu.com.cn/problem/P3842) 线性dp，不过是要分类讨论
[P1541 乌龟棋](https://www.luogu.com.cn/problem/P1541) 暴力dp，很裸的题
[P4059 [Code+#1]找爸爸](https://www.luogu.com.cn/problem/P4059) 暴力dp，按照末尾空格分类
---
#### 0x11 背包问题
题目中大多有价值和体积，有些时候也要把题目转化成价值和体积的模型
[P1833 樱花](https://www.luogu.com.cn/problem/P1833) 多重背包模板
[P1064 金明的预算方案](https://www.luogu.com.cn/problem/P1064) 带有附带物品的背包问题，为树上背包打基础
[P1941 飞扬的小鸟](https://www.luogu.com.cn/problem/P1941) 背包建模
[P2340 [USACO03FALL]Cow Exhibition G](https://www.luogu.com.cn/problem/P2340) 巧妙的背包问题&分类讨论
---
#### 0x12 区间dp
状态大多为一个区间
[P1880 [NOI1995]石子合并](https://www.luogu.com.cn/problem/P1880) 简单的区间dp，配合断环成链的技巧就行啦
[P3146 [USACO16OPEN]248 G](https://www.luogu.com.cn/problem/P3146) 和上题类似，也是区间dp
[P1063 能量项链](https://www.luogu.com.cn/problem/P1063) 经典的区间dp
[P4342 [IOI1998]Polygon](https://www.luogu.com.cn/problem/P4342) 区间dp+断环成链
[CF149D Coloring Brackets](https://www.luogu.com.cn/problem/CF149D) 区间dp，特殊的转移方式
[UVA12991 Game Rooms](https://www.luogu.com.cn/problem/UVA12991) 区间 dp 的思想引出正解
---
#### 0x13 状压dp
将状态压缩成一个任意进制的数进行dp，适用于数据范围小的dp
[P3052 [USACO12MAR]Cows in a Skyscraper G](https://www.luogu.com.cn/problem/P3052) 状压dp+枚举状态的子集
[P2704 [NOI2001]炮兵阵地](https://www.luogu.com.cn/problem/P2704) 状压dp+空间优化
[P3959 宝藏](https://www.luogu.com.cn/problem/P3959) 状压dp，按层转移
[P2150 [NOI2015]寿司晚宴](https://www.luogu.com.cn/problem/P2150) 隐藏的数据范围
---
棋盘上还有按格转移的状压dp，可以节省一点时间复杂度，代码量较大
[P3272 [SCOI2011]地板](https://www.luogu.com.cn/problem/P3272) 插头dp入门题
[P3190 [HNOI2007]神奇游乐园](https://www.luogu.com.cn/problem/P3190) 也是插头dp入门题
[P5056 【模板】插头dp](https://www.luogu.com.cn/problem/P5056) 哈密尔顿回路，比较困难的插头dp
[P4262 [Code+#3]白金元首与莫斯科](https://www.luogu.com.cn/problem/P4262) 带有技巧性的插头/轮廓线dp
[P2337 [SCOI2012]喵星人的入侵](https://www.luogu.com.cn/problem/P2337) 复杂的插头dp
[P2566 [SCOI2009]围豆豆](https://www.luogu.com.cn/problem/P2566) 状压dp+计算几何技巧
---
#### 0x14 数位dp
对于数进行dp
[P2657 [SCOI2009]windy数](https://www.luogu.com.cn/problem/P2657)
[P4124 [CQOI2016]手机号码](https://www.luogu.com.cn/problem/P4124)
[P2602 [ZJOI2010]数字计数](https://www.luogu.com.cn/problem/P2602)
↑都是数位dp入门题↑
[P2481 [SDOI2010]代码拍卖会](https://www.luogu.com.cn/problem/P2481) 带有技巧性的数位dp