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

阅读数:13

评论数:0

jzoj 1266. 玉米田(状压dp)

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

2018-07-17 18:59:39

阅读数:50

评论数:0

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

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

2018-01-31 19:28:02

阅读数:31

评论数:0

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