Tree&DP

• 树（day1）
  • 基本概念及用语
  • 二叉树的遍历
  • 二叉树的应用-堆
    • 优先队列和堆
  • 堆的实现
  • 堆的应用-PQ
  • 二叉树的应用-索引树
  • 索引树的实现
• 实战练习（day1）
  • 树的遍历
  • PQ的应用
  • 索引树的应用
• DP概念引导入门（day2）
  • 斐波那契数列
    • P1192 模板
    • P1962 矩阵快速幂
  • 硬币问题
    • https://blog.csdn.net/qq_44825669/article/details/96614037
  • 切割钢条
    • 
      
  • 0-1背包
  • 矩阵连乘
  • 加油问题
  • 最长回文串
  • 最长公共子序列（LCS）
• 实战练习（day2）
  • DP入门题目练习
• 基础题型讲解（day3）
  • 线性DP
    • LCS N*N http://poj.org/problem?id=1458
  • 区间DP
  • 背包问题
  • 树形DP_

线性动规：拦截导弹，合唱队形，挖地雷，建学校，剑客决斗等；
区域动规：石子合并， 加分二叉树，统计单词个数，炮兵布阵等；
树形动规：贪吃的九头龙，二分查找树，聚会的欢乐，数字三角形等；
背包问题：01背包问题，完全背包问题，分组背包问题，二维背包，装箱问题，挤牛奶（同济ACM第1132题）等；

• 实战练习（day3）
  • DP进阶题目练习
  • 掌握各种类型DP的模式和技巧
• 往届考题讲解（day4）
  • 树的遍历
    • 2019-12-17真题（Call Number）
  • 索引树
    • 2019-05-10真题（积木游戏）
  • 线性DP
    • 2018-10-25真题（藏军人）
    • 2019-08-22真题（机智的投资生活）
    • 2019-08-29真题（不动产投资）
    • 2019-09-03真题（跳跃路径）
    • 2019-09-10真题（锯齿磁铁）
    • 2019-09-20真题（制作回文）
    • 
      
  • 斜线DP
    • 2018-12-06真题（圆桌骑士）
  • 数位DP
    • 2020-05-27真题（判断二进制数）
• 落谷团队 https://www.luogu.com.cn/team/19799
• 落谷题目单 20/20 https://www.luogu.com.cn/contest/31175
• 知识点题目单 21/21 https://vjudge.net/article/1090
• 真题练习题目单 9/9 https://vjudge.net/article/2361
• 拓展练习题目单 20/20 https://vjudge.net/article/2360