动态规划-数位DP
___Evan
这个作者很懒,什么都没留下…
展开
-
HDU-3555 Bomb 数位DP
题目链接 #include #include #include #include #include using namespace std; const int maxn = 25; typedef unsigned __int64 Int64; Int64 N, dp[maxn][3]; int digit[maxn]; /* dp[len][0] 表示前len位没有49原创 2014-04-15 17:27:01 · 359 阅读 · 0 评论 -
HDU-2089 不要62 数位DP 模板题
#include #include #include #include #include #include #include #include #include using namespace std; const int maxn = 15; int n,m; int dp[maxn][3],digit[maxn]; int dfs( int pos,int st,bool flag ) {原创 2014-04-15 22:54:17 · 514 阅读 · 0 评论 -
数位DP模板
找13 int dp[maxn][3],digit[maxn]; int dfs( int pos,int st,bool flag ) { if( !pos ) return st == 2; if( flag && dp[pos][st] != -1 ) return dp[pos][st]; int ans = 0; int u = flag?9:digit[pos]; for(原创 2014-04-16 12:00:46 · 567 阅读 · 0 评论 -
HDU-3652 B-number 数位DP
#include #include #include #include #include #include #include #include #include using namespace std; const int maxn = 20; typedef __int64 Int64; int n; int dp[maxn][maxn][3]; int digit[maxn]; int df原创 2014-04-16 11:51:04 · 389 阅读 · 0 评论