数位dp
银之夏雪
这个作者很懒,什么都没留下…
展开
-
51nod1042 0到9的数量(数位dp)
这道题当时困扰了我很长时间,当时我做1的数量的时候是从前往后写的,等写这道题的时候从前往后用了3天还是没做对,情况太多太复杂(主要也是因为我比较菜),下面附上代码#include <iostream> #include <cmath> #include <string.h> using namespace std; long long dp[20]; long long Pow(long long原创 2016-03-08 20:32:27 · 1129 阅读 · 0 评论 -
hdu3555Bomb(数位dp&&记忆化搜索)
这道题目其实是不要62的简化版,说白了就是找含49的个数,详情#include <iostream> #include <string.h> long long dp[20][5]; int digit[20]; using namespace std; //dp[i][0]表示不含49的数字 //dp[i][1]表示首位为9,不含49的数字 //dp[i][2]表示含49的数字 void prep原创 2016-05-22 18:35:53 · 810 阅读 · 2 评论 -
hdu2089不要62(数位dp)
这个题目我写了两天,刚开始按照固定套路dp【i】【j】表示i位数,j为首位,然后先求不吉利的,然后再抠掉,后来发现很麻烦,然后想那就直接正着求算了,然后j表示末位,表很容易打出来了,然而查的时候一脸懵逼,没办法后来参照了别人的博客,详见http://www.myext.cn/c/a_11441.html,写的真好,下面代码有讲解#include <iostream> #include <string原创 2016-05-18 19:11:07 · 394 阅读 · 0 评论