数位dp 从基础到解题

概念:

数位dp是一种计数用的dp,一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp,字面意思就是在数位上进行dp咯。数位还算是比较好听的名字,数位的含义:一个数有个位、十位、百位、千
位......数的每一位就是数位啦!
之所以要引入数位的概念完全就是为了dp。数位dp的实质就是换一种暴力枚举的方式,使得新的枚举方式满足dp的性质,然后记忆化就可以了。
( 引自:原文 )

数位使得我们有了可以dp的状态,在一定程度上数位之间是不影响的,大部分情况我们只需要判断,前面的位数有没有达到上界。
一般情况数位dp的状态设置成为 \[dp[i][state]\]

猜你喜欢

转载自www.cnblogs.com/heanda/p/12348084.html