![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位DP
Rancho__
这个作者很懒,什么都没留下…
展开
-
HDU-3555-Bomb
这题就是数位dp的一道题目,我们首先把一个264范围内的数,也就是1018范围之内的数,给分解开来。 分解之后,我们深搜它,深搜函数的参数分别是,长度、是不是4、是不是上界(也就是是不是我们搜索的这个数是不是当前搜索位的最大值)。 对于深搜函数,我们的搜索边界就是,如果此时就剩下一位待搜索,也就是我们搜到了digit[0]的位置,我们就返回一个1值,此时条件即为len==0。 抑或我们搜索的过程中...原创 2019-02-09 16:59:34 · 132 阅读 · 0 评论 -
HDU-2089-不要62
这题就是数位dp,这里不多解释了,传送门在此: https://blog.csdn.net/qq_41090676/article/details/86821500 #include <iostream> #include <cstring> using namespace std; typedef long long ll; int digit[20]; long lon...原创 2019-02-09 17:00:55 · 136 阅读 · 0 评论