【DP】_数位DP
文章平均质量分 81
chm517
这个作者很懒,什么都没留下…
展开
-
ural 1310 数位dp
这题和spoj 2319很相像,都是数位dp+大数。 spoj 2319可以参考论文——2009 - 刘聪《浅谈数位类统计问题》。 读入n,m,k,还有一个大数 dp[i][j](1 #include #include #include #include #include #include #include #include #include #include #def原创 2014-02-08 22:29:41 · 599 阅读 · 0 评论 -
hdu 4933 孙子定理+数位dp
//code 1 //dp[2][2] //mod 2520(9*8*7*5) //anss=anss%(anss%9); #include #include #include #include #include #include #include #include #include #define pb push_back #define mp make_pair #defin原创 2014-08-11 20:01:23 · 633 阅读 · 0 评论 -
【转】ZOJ 3816 (伪数位dp+剪枝)||贪心
#include #include #include using namespace std; typedef long long LL; const int maxn = 50; int lim[maxn], len; LL num; void getlim(LL n) { memset(lim, 0, sizeof(lim)); len = 0; while (n转载 2014-09-08 16:26:58 · 420 阅读 · 0 评论