Processing math: 100%

随笔分类 -  费用流

摘要:题目传送门 题意: 构造出一个数列,数字在1 n的范围内,要求ni=1count(i)2最小,count(i)的意思是数列中i出现的次数。并且数列要满足两种类型的条件,一个是ai>aj全部大于v,还有ai>aj全部小于v。 思路: 首先,我们可 阅读全文
posted @ 2019-09-29 20:02 光芒万丈小太阳 阅读(279) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题目大意: 给出n,每天有n个小时。有m种电影,每个电影有开始时间和结束时间,和01两种种类,k个人,每一部电影只能被一个人看,会获得一个快乐值wi,如果一个人连续看两部相同种类的电影,快乐值会消耗W,(先加上wi,再减去W)。如果两部电影的开始时间和结束时间是重合的,则可以连续看。题目 阅读全文
posted @ 2018-10-18 23:26 光芒万丈小太阳 阅读(240) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示