
ACM-动态规划
文章平均质量分 74
__proto__
学参天地,德合自然
展开
-
51NOD1378 树形DP + 贪心
#include using namespace std;const int maxn = 1e5+10;int dp[maxn];vector V[maxn];int N,K;int vis[maxn];int dfs(int n){ static int ans = 0; int Min = maxn; int Max = -maxn;原创 2016-10-20 11:05:15 · 313 阅读 · 0 评论 -
HDU3555 数位DP入门!
#include using namespace std;long long dp[25][5];int DIG[25];long long dfs(int pos,int len,bool limit){ if(pos <= 0){ return len == 2 ? 1 : 0; } if(!limit && dp[pos][len] !原创 2016-10-19 13:56:27 · 308 阅读 · 0 评论 -
HDU5898 数位DP
套的模板 其实数位DP很简单 就是深搜的过程中DP #include using namespace std;long long dp[25][25][25];int bit[25];long long dfs(int pos,int pre,int len,int limit){ if(pos <= 0) return (len&1) != (pre&1);原创 2016-10-18 15:46:41 · 297 阅读 · 0 评论 -
HDU-1503(最长公共子序列+路径跟踪)
#include #include #include #include using namespace std;const int MAXN=105;int k;int dp[MAXN][MAXN],path1[MAXN],path2[MAXN]; ///path1代表f1(第一种水果)最长公共子序列的路径 path2同path1char f1[MAXN],f2[MAX原创 2015-09-15 17:33:35 · 459 阅读 · 0 评论