随笔分类 -  动态规划 - 状压dp

上一页 1 2
BZOJ 1725: [Usaco2006 Nov]Corn Fields牧场的安排 状压动归
摘要：Description Farmer John新买了一块长方形的牧场，这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12)，每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当的贫瘠，不能用来放牧。并且，奶牛们喜欢独占一块草地的 阅读全文
posted @ 2019-05-30 10:47 EM-LGH 阅读(183) 评论(0) 推荐(0)
hdu 5691 Sitting in line 状压动归
摘要：在本题中，n&lt;=16n&lt;=16n//hdu 5691#include#includeusing namespace std;const int N=16;const long long INF=-122222222222;long long dp... 阅读全文
posted @ 2018-10-08 17:23 EM-LGH 阅读(157) 评论(0) 推荐(0)
洛谷T47092 作业 + 状压动归
摘要：只要注意一下细节就毫无难点了，简简单单状态压缩即可。 Code: 阅读全文
posted @ 2018-10-02 11:14 EM-LGH 阅读(174) 评论(0) 推荐(0)
洛谷P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows 状压动归
摘要：考场上空间开大了一倍就爆0了QAQ… 阅读全文
posted @ 2018-10-01 13:37 EM-LGH 阅读(152) 评论(0) 推荐(0)
[SCOI2008]奖励关 + 状压动归 + 数学期望
摘要：Code： 阅读全文
posted @ 2018-09-25 20:42 EM-LGH 阅读(173) 评论(0) 推荐(0)
Corn Fields 状压动归入门题
摘要：#includeusing namespace std;const int N=15;int dp[N][1<<N],v[1<<N],M[N][N];int n,m,cnt;const int mod=100000000;void init(){ fo... 阅读全文
posted @ 2018-08-24 19:12 EM-LGH 阅读(137) 评论(0) 推荐(0)
codevs 2800 送外卖 floyd + Tsp
摘要：简单的状压动归#include#includeusing namespace std;const int N=17;const long long INF=10000000+233;long long dp[1dis[i][k]+dis[k][j])dis[... 阅读全文
posted @ 2018-08-24 19:09 EM-LGH 阅读(232) 评论(0) 推荐(0)
互不侵犯 状压动归入门题
摘要：Code: 7 阅读全文
posted @ 2018-08-24 19:07 EM-LGH 阅读(173) 评论(0) 推荐(0)
BZOJ 2064: 分裂 状压动归
摘要：最多的操作次数是 $n+m-1$ (相当于把第一个暴力合并，再暴力拆成第二个).如果第一个序列的一个子序列和第二个区间的子序列相等，那么总次数就可以减 $2$.将第二个序列所有数取反，直接求解有多少个子序列的和为 $0$ 即可 $ans=n+m-dp[1<<(n+m)-1]$具体： $dp[i]=m 阅读全文
posted @ 2018-08-24 19:04 EM-LGH 阅读(189) 评论(0) 推荐(0)

上一页 1 2