阅读背景:

bzoj 4842 [Neerc2016]Delight for a Cat 最小费用最大流,线性规划

来源:互联网 
题意:有n个小时,对于第i个小时,睡觉的愉悦值为si,打隔膜的愉悦值为ei,同时对于任意一段连续的k小时,必须至少有t1时间在睡觉,t2时间在打隔膜。如果要获得的愉悦值尽题意:有n个小时,对于第i个小时,睡觉的愉悦值为si,打隔膜的愉悦值为ei,同时对于任意一段



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: