数位dp
yjCola
这个作者很懒,什么都没留下…
展开
-
hdu 3555 Bomb
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3555数位dp#include#include#define ll long longint 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 · 653 阅读 · 0 评论 -
uestc windy数
链接:http://acm.uestc.edu.cn/problem.php?pid=1307数位dp,详细解释见代码注释#include#include#include#includeint 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 · 804 阅读 · 0 评论 -
hdu 2089 不要62
链接:http://acm.hdu.edu.cn/status.php刚学数位dp,学dp真心是一件痛苦的事、、、但是又很有用,只有硬起头皮上了看了别人的解题报告,这次又是理解别个代码思路,注释了自己的理解#include#includeint dp[8][3];//dp[i][0],[10^(i-1),10^i)内有多少个吉利号码//dp[i][1],[10^(i原创 2013-10-09 20:01:33 · 553 阅读 · 0 评论