![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位dp
zafu_acm
这个作者很懒,什么都没留下…
展开
-
HDU 2089 不要62 数位dp入门
原题链接 http://acm.hdu.edu.cn/showproblem.php?pid=2089 第一次Ac数位DP 还是比较爽的 题意:给出 A和 B, 求出A至B中不包含4和62的数字的个数 先上代码 #include #include #include using namespace std; int dp[15][3]; //dp[i][0] 不存在不吉利数原创 2013-11-27 01:19:35 · 487 阅读 · 0 评论 -
HDU 4278
原题链接 http://acm.hdu.edu.cn/showproblem.php?pid=4278 题意: 给出一个数N,从1数到N,要求跳过 3和 8 两个数字,问能数多少个数字 可以用数位DP做, 还有一种更简单的方法,题意中把 3 8 两个数去掉,其实就相当于八进制,所以把十进制转换为八进制就可以了 下面给出数位dp的代码 #includ原创 2013-11-28 01:37:37 · 597 阅读 · 0 评论