CSP-S 密训 第一章 动态规划
题单介绍
# CSP-S 密训 第一章 动态规划
> 包含线性DP，区间DP，背包问题，数学期望，状态压缩DP，树形DP，倍增优化DP，记忆化搜索等内容
## 线性DP
- P1091 [NOIP2004 提高组]合唱队形
- P1052 [NOIP2005 提高组]过河
- P1006 [NOIP2008 提高组]传纸条
> P1052、P1006，两题[讲评链接](https://meeting.tencent.com/v2/cloud-record/share?id=0989a32a-ae9f-4113-9477-add64fb0f732&from=3&record_type=2)，访问密码：ATK6
- P1541 [NOIP2010 提高组]乌龟棋
- P2679 [NOIP2015 提高组]子串
## 区间DP
- P1040 [NOIP2003 提高组] 加分二叉树
- P1063 [NOIP2006 提高组] 能量项链
- P1005 [NOIP2007 提高组] 矩阵取数游戏
- P7914 [CSP-S 2021] 括号序列
## 背包问题
- P1064[NOIP2006 提高组]金明的预算方案
- P1941[NOIP2014提高组]飞扬的小鸟
- P5020[NOIP2018 提高组]货币系统
## 数学期望
- P1850[NOIP2016 提高组]换教室
## 状压DP
- P3959[NOIP2017 提高组]宝藏
- P2831 [NOIP2016 提高组]愤怒的小鸟
## 树形DP
- P5658[CSP-S2019]括号树
- P5024[NOIP2018提高组]保卫王国
## 倍增优化DP
- P1081[NOIP2012 提高组]开车旅行
## 记忆化搜索
- P1514 [NOIP2010 提高组]引水入城
## 2023
### 线性DP
- P9753 [CSP-S 2023] 消消乐