数位dp和树形dp这一阶段的dp学习告一段落了。现在简单总结一下，数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp咯。数位还算是比较好听的名字，数位的含义：一个数有个位、十位、百位、千位......数的每一位就是数位啦！数位dp的实质就是换一种暴力枚举的方式，使得新的枚举方式满足dp的性质，然后记忆化就可以了。而树形dp顾名思义就是建立在树上的dp，此类型题目多用到邻接表矩阵的定义和使用等，其次是和背包（01背包，分组背包等）以及dfs的综合，具有很高的综合性，而数位dp的关键点我以为就是在于寻找每个题目所有可能的状态，只有状态理清楚了，题目也迎刃而解了，还有就是这两种类型的题目都具有一定的模板，所以模板也一定要牢记住，套路记住!
快考试了，加油！！！搞好ACM，搞好专业课！！！！
1400
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
