常州集训Day2
yy在qzyzOJ上的拦截导弹好像和集训的不一样？手动 @qzyzni
上午
早上讲了“多维动态规划”，感觉和一维的区别不大，就是转移方程更难推出来了。
接下来老师让我们写题目：
全是\color{52C41A}普及+/提高的，对于我这个只会写P1001 A+B Problem的非常不友好。
最长公共子序列等只关于上面一行/确定行数的问题可以使用滚动数组解决
看了几遍状态转移方程，终于看懂了。BUT JUST A LITTLE!!!!!
终于理解slt为什么会讨厌DP了
DP orz
下午
讲了背包DP和区间DP更看不懂了！蒟蒻崩溃了！！！
其实还是可以的
背包DP
- 部分背包-贪心可解
- 01背包-普通DP
- 多重背包-化为多个01背包
- 完全背包/无限背包-化为多重背包
然后讲的速度挺快的，但还是听进去了一些。
可以看看这个背包九讲
区间DP
主要是插入区间，定义可以是数字前面或后面
只会写A+B？？？？！！！