随笔分类 -  费用流

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