Cassie_zkq的博客

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2089题目：输入的都是整数对n、m（0<n≤m<1000000），如果遇到都是0的整数对，则输入结束。输出n～m中不包含不吉利数字4和62的数字个数解题思路：数位dp模版题，考虑前缀和[n,m]=[m,0]-[n-1,0]即solve(m)-solve(n-1)。...

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3555题目：输入t个数，如x，统计1～x含49的数字个数，注意x会很大，普通的暴力绝对超时！解题思路：数位dp模版题,记录每一位数的数组a[]从下标1开始存数，limit表示第pos位前所有位上的数是不是都达到了上限两种方法：1.求0～x之间不含49的数字个数，x+1-solv...

数位dp：数位dp一般用于求数a～数b之间符合条件的数字个数，如30～40883之间不含47的数字个数由前缀和【a,b】=【a,0】-【b-1,0】有：ans=solve(b)-solve(a-1);具体用法请参考【数位dp】专题下的例题大佬博客1：https://blog.csdn.net/wust_zzwh/article/details/52100392大佬博客2：htt...

参考博客：https://blog.csdn.net/u013534123/article/details/98877628#commentsedit题目：解题思路：涉及到位运算，把A,B,C转化成二进制，记录每位上的值，最低位下标是1。数位dp， 从高位开始处理，，stax(sta1,sta2)有3种状态：0-还存在满足条件x的可能性，1-已经确定满足条件x，2-已经确...