滋润(状压dp)

滋润 Description 你有n个物品和m个包。物品有重量,且不可被分割;包也有各自的容量(<=10^8)。要把所有物品装入包中,至少需要几个包? Input 第一行两个整数n,m(1<=n<=24,1<=...

2018-11-06 20:08:45

阅读数 19

评论数 0

jzoj3521. 道路覆盖(二分+状压dp)

3521. 道路覆盖 Description ar把一段凹凸不平的路分成了高度不同的N段,并用H[i]表示第i段高度。现在Tar一共有n种泥土可用,它们都能覆盖给定的连续的k个部分。 对于第i种泥土,它的价格为C[i],可以使得区间[i,min(n,i+k-1)] 的路段的高度增加E[i]。 Ta...

2018-10-21 18:52:50

阅读数 24

评论数 0

jzoj 1266. 玉米田(状压dp)

1266. 玉米田 Description   农民 John 购买了一处肥沃的矩形牧场,分成M*N(1 <= M <= 12; 1 <= N <= 12)个格子。他想在那里的一些格子中种植美味的玉米。遗憾...

2018-07-17 18:59:39

阅读数 65

评论数 0

jzoj3632 【汕头市选2014】舞伴(状压dp)

【汕头市选2014】舞伴(perm) Description N 个男孩,N 个女孩,男孩和女孩可能是朋友,也可能不是朋友。现在要组成N 对舞伴,要求每对舞 伴都是一男一女,且他们是朋友。 统计不同配对方案的数量,因为结果很大,所以只要求除以M 的余数。 Input 第1 行,2 个...

2018-01-31 19:28:02

阅读数 37

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭