摘要: 题目传送门 传送门 题目大意 给定一个长度为$n$的序列,要求选出一些数使得原序列中每$m$个连续的数中不超过$K$个被选走。问最大的可能的和。 题目传送门 传送门 题目大意 给定一个长度为$n$的序列,要求选出一些数使得原序列中每$m$个连续的数中不超过$K$个被选走。问最大的可能的和。 感觉建图阅读全文
posted @ 2018-12-29 22:08 阿波罗2003 阅读(20) 评论(0) 编辑
摘要: 题目传送门 传送门 题目大意 给定一个费用流,每条边有一个初始流量$c_i$和单位流量费用$d_i$,增加一条边的1单位的流量需要花费$b_i$的代价而减少一条边的1单位的流量需要花费$a_i$的代价。要求最小化总费用减少量和调整次数的比值(至少调整一次)。 题目传送门 传送门 题目大意 给定一个费阅读全文
posted @ 2018-12-29 21:21 阿波罗2003 阅读(17) 评论(0) 编辑