2019年10月6日训练日记

最近依旧是看dp，之前状压dp看了好多，弄明白了基本的思路的原理，但是还没太掌握，可能得再需要一段时间去感悟。最近看了一些区间dp的题，区间dp我觉得很多都是使用了递归的思想，把一个完整的区间的一个比较庞大的问题转化成小规模的区间的问题，一步步划分下去，知道不能划分位置，然后从小问题的结果回溯回大问题就是题目的答案，就像是体格递归的过程，将问题细化下去的做法比较好想，但是我最近看的几个区间dp的题他们的思路都很简单，但是状态转移方程并不是很好推，比较复杂，可能要想好一会草能想明白。感觉自己还是缺少积累，还是得多看多做题。