----------数位DP
mfcheer
他不停地跑啊跑 就为了追上那个曾经被寄予厚望的自己
展开
-
hdu 2089 不要62 【数位DP】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089数位DP模板题,测试板子代码:#include <stdio.h> #include <ctime> #include <math.h> #include <limits.h> #include <complex> #include <string> #include <functional> #i原创 2015-07-27 16:14:55 · 568 阅读 · 0 评论 -
hdu 3555 Bomb 【数位DP】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3555题意:上一题是不要62 这个是“不要49”代码:#include <stdio.h> #include <ctime> #include <math.h> #include <limits.h> #include <complex> #include <string> #include <func原创 2015-07-27 16:30:54 · 537 阅读 · 0 评论 -
数位DP模板
通常的数位dp可以写成如下形式:int dfs(int i, int s, bool e) { if (i==-1) return s==target_s; if (!e && ~f[i][s]) return f[i][s]; int res = 0; int u = e?num[i]:9; for (int d = first?1:0; d <= u; +转载 2015-07-27 16:17:21 · 472 阅读 · 0 评论