![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位DP
向往--全栈--之路
这个作者很懒,什么都没留下…
展开
-
HDU 2089_不要62
数位dp:代码:#include #include #include #include #include using namespace std;int f[15][2], bit[15];int dfs(int p, int s, int e) { if (p == -1) { return 1; }原创 2014-08-23 14:27:56 · 312 阅读 · 0 评论 -
hdu_3652 B-number
题意:找出1-N中含13并且是13的倍数的数有多少个。sil原创 2014-08-23 15:04:12 · 273 阅读 · 0 评论 -
HDU_3555
题意:就是计算出从1-N之间有多少个49,与2089类似。但是最后的dan原创 2014-08-23 14:25:56 · 287 阅读 · 0 评论 -
good numbers
这里的题意就算求a到b之间有多少个数满足每个数位上的数的和是10的倍数。思路就算数位dp;以下是代码:#include#include#include#include#includeusing namespace std;long long f[20][20];int bit[20];long long dfs(int p,int s,int e) {/原创 2015-03-18 16:36:40 · 456 阅读 · 0 评论