![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位DP
SpongeBob_Y
这个作者很懒,什么都没留下…
展开
-
BZOJ 3679 数字之积(数位DP)
一个数x各个数位上的数之积记为f(x) <不含前导零> 求[L,R)中满足0<f(x)<=n的数的个数 Input 第一行一个数n 第二行两个数L、R Output 一个数,即满足条件的数的个数 Sample Input 5 19 22 Sample Output 1 Hint 100% 0<L<R<10^18 , n&l...原创 2019-01-08 11:27:07 · 226 阅读 · 0 评论 -
HDU 4507 吉哥系列故事——恨7不成妻(数位DP+详解)
题目连接 单身! 依然单身! 吉哥依然单身! DS级码农吉哥依然单身! 所以,他生平最恨情人节,不管是214还是77,他都讨厌! 吉哥观察了214和77这两个数,发现: 2+1+4=7 7+7=7*2 77=7*11 最终,他发现原来这一切归根到底都是因为和7有关!所以,他现在甚至讨厌一切和7有关的数! 什么样的数和7有关呢?...原创 2019-02-22 23:44:16 · 313 阅读 · 0 评论 -
数位DP总结+例题
学了数位DP很久了,今天就简单的总结一下吧。 一、什么是数位DP 数位DP简单来说是一种统计数的DP,该类题一般可以用暴力写出来,但是由于数据太大,一般会超时。数位DP一般是统计[l,r]中满足题中要求的数的个数,至于为什么称为数位DP,因为要对数的每一位进行讨论(个位,十位,百位……)。数位DP一般有两种写法,一种是循环,另一种是递归。通常用循环写,比较的麻烦,所以我们一般都是用递归来写...原创 2019-02-23 16:38:12 · 1085 阅读 · 0 评论