动态规划-状压dp
Mininda
云雀叫了一整天
展开
-
【bzoj1725】 [Usaco2006 Nov]Corn Fields牧场的安排 状压dp
状压基础题。 #include<iostream> #include<cstdio> #include<cstring> #define p 100000000 #define ll long long using namespace std; int dp[13][1<<12],mp[13],a[1<<12],ToT,n,m; ...原创 2018-07-23 11:32:44 · 252 阅读 · 0 评论 -
【bzoj1087】互不侵犯king 状压dp
状压dp入门题!太经典了就不多bb了。 #include<iostream> #include<cstdio> #include<cstring> #define N 601 #define ll long long using namespace std; ll dp[85][N][85],ans; int f[N][N],a[N],b[N],n,m,...原创 2018-07-20 23:29:13 · 336 阅读 · 0 评论 -
【poj2411】Mondriaan's Dream 状压dp
又是一道状压dp入门经典题!dp[i][j]表示第i行的状态为j时的状态数。1表示放个竖着的。首先预处理判断与0的个数,因为只有偶数的时候才能放横着的,转移的时候只要与之前状态逻辑与一下为0并且逻辑或一下的状态有偶数个0(逻辑与一下是因为之前状态竖着的)就是符合条件的,目标是dp[n][0]。 记得开long long #include<iostream> #include&...原创 2018-07-21 23:42:19 · 246 阅读 · 0 评论 -
【poj1185】【NOI2001】炮兵阵地 状压dp
又是一道状压dp经典题! #include<iostream> #include<cctype> #include<cstdio> #include<cstring> #define M 1<<10 #define N 105 using namespace std; int dp[N][N][N],mp[N],a[N],b[...原创 2018-07-22 00:02:29 · 251 阅读 · 0 评论