动态规划-数位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#includeusing 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模板
找13int 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#includeusing 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 评论