数位dp
yjCola
这个作者很懒,什么都没留下…
展开
-
hdu 3555 Bomb
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3555 数位dp #include #include #define ll long long int bit[100]; ll dp[22][3]; //dp[i][0],[10^(i-1),10^i)内有多少个包含49的 //dp[i][1],[10^(i-1),10^i)内有多原创 2013-10-09 22:21:11 · 658 阅读 · 0 评论 -
uestc windy数
链接:http://acm.uestc.edu.cn/problem.php?pid=1307 数位dp,详细解释见代码注释 #include #include #include #include int dp[15][10]; //dp[i][j],区间[10^(i-1),10^i)内以j开头的windy数个数 void inidp() { int i,j; memset(d原创 2013-10-10 22:25:38 · 808 阅读 · 0 评论 -
hdu 2089 不要62
链接:http://acm.hdu.edu.cn/status.php 刚学数位dp,学dp真心是一件痛苦的事、、、但是又很有用,只有硬起头皮上了 看了别人的解题报告,这次又是理解别个代码思路,注释了自己的理解 #include #include int dp[8][3]; //dp[i][0],[10^(i-1),10^i)内有多少个吉利号码 //dp[i][1],[10^(i原创 2013-10-09 20:01:33 · 558 阅读 · 0 评论