动态规划------数位dp
文章平均质量分 84
M_GSir
这个作者很懒,什么都没留下…
展开
-
数位dp续(给定区间求除以某个值余数一定的dp)dfs版
题目:http://acm.split.hdu.edu.cn/showproblem.php?pid=3652 题意:给定一个上限n,求在1--n中满足含有13并且可以被13整除的数的个数 题解:数位dp,具体见下,不懂可参见上一篇模板 代码: #include #include #include #include #include using namespace std; long l原创 2016-10-05 21:48:58 · 431 阅读 · 0 评论 -
数位dp(dfs版)
题目:http://acm.split.hdu.edu.cn/showproblem.php?pid=3555 题意:给定一个上限n,求1--n中存在多少个数,数中含有49 题解:dfs数位dp,此题一共三种状态:st:0:前一个数为4的状态,此位加9就可满足题意;1:前面数字中已经含有49;2:前面中没有49并且前一位不是4 状态转移: 状态 4 9 其他数字原创 2016-09-22 09:34:28 · 501 阅读 · 0 评论 -
数位动态规划(acm hdu 3555 ,hdu 2089,hdu 4278)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意:给定一个上界n,求在1-n中有多少个数含有49 题解:因为数值太大,考虑用数位dp,按照每一位进行考虑,对于每一位i考虑dp[i][0]:在i位时不含49的数,dp[i][1]:在i位时不含49的数中含第i位为9的数(只要考虑第i+1为4就可以凑出49),dp[i][2]在i位时累计含原创 2016-08-04 09:33:17 · 402 阅读 · 0 评论