
状压dp
hxxxx!
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
jzoj3632 【汕头市选2014】舞伴(状压dp)
【汕头市选2014】舞伴(perm) Description N 个男孩,N 个女孩,男孩和女孩可能是朋友,也可能不是朋友。现在要组成N 对舞伴,要求每对舞 伴都是一男一女,且他们是朋友。 统计不同配对方案的数量,因为结果很大,所以只要求除以M 的余数。 Input 第1 行,2 个整数N,M。接下来N 行,每行N 个整数Aij,表示第i 个男孩和第j 个女孩的关系。如果他们是朋友,原创 2018-01-31 19:28:02 · 175 阅读 · 0 评论 -
jzoj 1266. 玉米田(状压dp)
1266. 玉米田 Description 农民 John 购买了一处肥沃的矩形牧场,分成M*N(1 <= M <= 12; 1 <= N <= 12)个格子。他想在那里的一些格子中种植美味的玉米。遗憾的是,有些格子区域的土地是贫瘠的,不能耕种。精明的 FJ 知道奶牛们进食时不喜欢和别的牛相邻,所以一旦在一个格子中种植玉米,那么他就不会在相邻的格子中种植,即没有两个...原创 2018-07-17 18:59:39 · 335 阅读 · 0 评论 -
jzoj3521. 道路覆盖(二分+状压dp)
3521. 道路覆盖 Description ar把一段凹凸不平的路分成了高度不同的N段,并用H[i]表示第i段高度。现在Tar一共有n种泥土可用,它们都能覆盖给定的连续的k个部分。 对于第i种泥土,它的价格为C[i],可以使得区间[i,min(n,i+k-1)] 的路段的高度增加E[i]。 Tar要设定一种泥土使用计划,使得使用若干泥土后,这条路最低的高度尽量高,并且这个计划必须满足以下两点要求...原创 2018-10-21 18:52:50 · 210 阅读 · 0 评论 -
滋润(状压dp)
滋润 Description 你有n个物品和m个包。物品有重量,且不可被分割;包也有各自的容量(<=10^8)。要把所有物品装入包中,至少需要几个包? Input 第一行两个整数n,m(1<=n<=24,1<=m<=100),表示物品和包的数量。 第二行有n个整数a[1],a[2],…,an,分别表示物品的重量。 第三行有m个整数c[1],c[2],…,cm,分别表示...原创 2018-11-06 20:08:45 · 189 阅读 · 0 评论