首页 > 其他 > 详细

数位dp 从基础到解题

时间:2020-02-23 01:18:39      阅读:23      评论:0      收藏:0      [点我收藏+]

标签:state   stat   暴力   一位   上界   tails   

概念:

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

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

数位dp 从基础到解题

标签:state   stat   暴力   一位   上界   tails   

原文:https://www.cnblogs.com/heanda/p/12348084.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号