![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位dp
文章平均质量分 79
ACZone
这个作者很懒,什么都没留下…
展开
-
hdu2089 不要62 数位dp模板
hdu2089 不要62 数位dp模板http://acm.hdu.edu.cn/showproblem.php?pid=2089题意:数字中包含62或者4的数是坏数字,现在要你求[n,m]中有多少个好数字。题意:数位dp,套模板(写这篇主要是粘个板子)。参考:http://www.cnblogs.com/xz816111/p/4809913.html原创 2017-08-20 16:24:48 · 339 阅读 · 0 评论 -
hdu4734 F(x) 数位dp
hdu4734 F(x) 数位dphttp://acm.hdu.edu.cn/showproblem.php?pid=4734题意:A[i]为数x的十进制第i位,所以有x:A[n]A[n-1]...A[1]F(x)=A[n]*2^(n-1)+A[n-1]*2^(n-2)+...+A[1]*1。现在求x∈[0,B],F[x]<=F[A]。这样的x有多少个。题解:设计数位dp的dfs函数。int dfs(int pos,int pre,bool limit)这里的pre换成F[A]-(1<<(po原创 2017-08-20 17:01:55 · 103 阅读 · 0 评论 -
hdu6156 Palindrome Function CCPC网赛1007 数位dp
hdu6156 Palindrome Function CCPC网赛1007 数位dphttp://acm.hdu.edu.cn/showproblem.php?pid=6156题意:如果数n在k进制表示下是回文的,那么f(n,k)=k,反之f(n,k)=1。现在n∈[L,R],k∈[l,r],对f(n,k)进行求和。题解:数位dp,要对每一种进制进行dp。设计函数:原创 2017-08-20 20:58:41 · 280 阅读 · 0 评论