摘要: Description 给出一个长度为n的正整数序列Ci,求一个子序列,使得原序列中任意长度为m的子串中被选出的元素不超过K(K,Mn m)$ 其中$(a,b,c,d)$表示$a$向$b$连边,容量为$c$,费用为$d$。 这个图的最大费用最大流就是答案。 c++ include using nam 阅读全文
posted @ 2019-03-02 20:24 Hyscere 阅读(301) 评论(0) 推荐(0) 编辑
摘要: Description 高一一班的座位表是个n m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或者理科,那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板,想知道如何分 阅读全文
posted @ 2019-03-02 19:46 Hyscere 阅读(154) 评论(0) 推荐(0) 编辑
摘要: Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后,公司得到了一共N个可以作为 阅读全文
posted @ 2019-03-02 16:27 Hyscere 阅读(134) 评论(0) 推荐(0) 编辑