最近概率课结束了,大部分时间用来复习概率,准备下周的概率考试,每天晚上利用一些时间来看数位dp,数位dp就是用来计数的dp,一般题目就是统计一个区间内满足一些条件的数的个数。数位dp的实质就是暴力枚举,枚举的方式满足dp的性质,同时记忆化处理。
简单的数位dp题目解题思路,通过分析题目找出状态转移方程,直接求解。麻烦的dp要仔细分析题目,找出判断的条件和一些隐藏的条件,有的需要用一些技巧和模板。这两天一直在搜博客,熟悉数位dp,具体的题目看的不是很多,题目今晚开放了,明天结合题目实践一些,了解一下基本题型和数位dp题目里的坑。。