2019年8月12日学习总结

分完工之后我开始看动态规划，动态规划的核心就是找动态转移方程，而动态规划有分很多种，像最简单的背包，最普通的线性dp，再到比较难的区间dp和状压dp，种类很多，做题的时候要能够分清它们的类型，才能做出针对性的应对，选择出合适的方法，这就需要各个类型的题目都要做过，而我只会背包和线性，区间dp虽然学过但是掌握的不是太好，数位dp和状压dp只是听说过有这种题目类型，要说动态转移方程，各种类型的题目都有一个公式，看起来简单，实践中做题的时候只有根据题目对最初的动态转移方程进行合理的变形，这才是重点，也是最难掌握的地方还是思维不够开阔，容易局限于原有的动态转移方程上需要锻炼一下思维，发散起来，看到题目时要有想法，这段时间的学习是有收获的，也有不少问题，需要得到解决，只有不断学习，不断完善自己，才能在比赛中取得更好的成绩。