寒假集训D3

学习目标：

1. 时间复杂度，空间复杂度
2. LCS 最长公共子序列
3. 简单 DP 入门
4. 复杂 DP 了解

---

学习内容：

• 基础DP
  • 递推，背包，LIS, LCS
• 树形DP
  • 苹果树
• 区间DP
  • 取石子 （平行四边形优化）
• 概率DP
  • 正求期望 逆求概率
• 数位DP
  • 10000位数的分解和表示
• 状态压缩DP
  • 状态压缩 I32 I64 bitset<>
• 学习资源

https://www.blog.csdn.net/boliu147258/article/details/89843491 （入门看这里）
https://www.cnblogs.com/jbelial/articles/2116074.html （第二个 不太好懂）
https://www.blog.csdn.net/yu121380/article/details/81387879（最后一个看 分组背包详解）

---

学习时间：

2020年12月30日

---

学习产出：

1. 时间复杂度分析
2. 如何找到状态方程
3. 如何找到状态转移方程
4. 对问题进行分析 选择出合适的模型