数位dp
_奶酪
这个作者很懒,什么都没留下…
展开
-
【数位dp】HDOJ2089:不要62( 真· 数位dp入门题目)
题目地址: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)。 ...原创 2019-03-15 16:56:54 · 610 阅读 · 0 评论 -
【数位dp】HDU3555:Bomb(入门题目)
题目地址: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...原创 2019-03-15 17:30:01 · 228 阅读 · 0 评论 -
【数位dp】模版总结
数位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...原创 2019-03-15 17:47:54 · 184 阅读 · 0 评论 -
【2019牛客多校第七场:H】Pair(数位dp)
参考博客:https://blog.csdn.net/u013534123/article/details/98877628#commentsedit 题目: 解题思路: 涉及到位运算,把A,B,C转化成二进制,记录每位上的值,最低位下标是1。 数位dp, 从高位开始处理,,stax(sta1,sta2)有3种状态:0-还存在满足条件x的可能性,1-已经确定满足条件x,2-已经确...原创 2019-08-15 14:15:17 · 197 阅读 · 0 评论