数位DP
文章平均质量分 85
WA是一笔财富
这个作者很懒,什么都没留下…
展开
-
HDU3555 Bomb 数位DP经典题
传送门:HDU3555 题意:1到n区间内有多少个数字含有‘49’。 题解:典型数位DP的题目,这次做个题的收获是学到了通用的递推解数位DP的方法。 递推解法: //dp[i][j]:长度为i的数的第j种状态 //dp[i][0]:长度为i但是不包含49的方案数 //dp[i][1]:长度为i且不含49但是以9开头的数字的方案数 //dp[i][2]:长度为i且包含49的方案原创 2017-01-15 22:48:11 · 294 阅读 · 0 评论 -
Magic Numbers CodeForces - 628D 数位DP
传送门:CodeForces - 628D 题意:定义d-magic数为d出现且只出现在偶数位上。问[l,r]内%m==0的d-magic数有多少个。 思路:一看便知是数位DP,还是很水的那种。。然而蒟蒻并不会。。 坑点:因为是大数,所以边界不能直接-1,可以用字符串模拟大数-1,也可以单独判断一下边界。 代码: #include #define ll long long #define原创 2017-05-24 20:59:24 · 259 阅读 · 0 评论