![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位dp
安一825
这个作者很懒,什么都没留下…
展开
-
数位 dp
https://blog.csdn.net/wust_zzwh/article/details/52100392原创 2021-07-03 20:33:53 · 52 阅读 · 0 评论 -
数位 dp
数位dp含义:数位:一个数有个位,十位,百位,千位等等,数的每一位都是数位。数位dp归为计数dp,是在数位上进行操作的dp。数位dp的实质是一种快速枚举的方式,它满足dp的性质,然后进行记忆化搜索。用途:有两个数,两个数范围很大(例如1e9,甚至更大),求这两个数符合限定条件的个数。纯暴力不行,就要用数位dp。例子:求从0到n,(n为2^32-1),(条件)求包含49的数有多少; 思路or具体实现:n为2^32-1,数位其实只有20位,枚举数位,就不会超时。dp[shuwei][转载 2021-07-03 19:26:29 · 132 阅读 · 0 评论