摘要：
https://darkbzoj.cf/problem/1283 给出一个长度为N的正整数序列Ci，求一个子序列，使得原序列中任意长度为M的子串中被选出的元素不超过K(K,M<=100) 个，并且选出的元素之和最大。 http://www.cnblogs.com/137shoebills/p/887 阅读全文
posted @ 2018-04-18 22:10
鲸头鹳
阅读(158)
评论(0)
推荐(0)
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=3130 本来找费用流的题，权当复习一下网络流好了。 有点麻烦的是double，干脆判断大小或者二分增加下限都用eps=1e-8操作好了（毕竟只要求精确到4位）。 我普通最大流都快忘了，板子写错了一次超 阅读全文
posted @ 2018-04-18 17:48
鲸头鹳
阅读(172)
评论(0)
推荐(0)
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=4289 https://www.cnblogs.com/clrs97/p/5046933.html claris的题解很清晰 如果单纯把无向边拆成有向边然后变成点再连有向边需要建m^2条边。 那么这里 阅读全文
posted @ 2018-04-18 12:29
鲸头鹳
阅读(168)
评论(0)
推荐(0)
摘要：
题意:有n个小时，对于第i个小时，睡觉的愉悦值为si，打隔膜的愉悦值为ei，同时对于任意一段连续的k小时，必须至少有t1时间在睡觉，t2时间在打隔膜。如果要获得的愉悦值尽 量大，求最大的愉悦值和睡觉还是打隔膜的方案。（输出两行，第一行为最大愉悦值，第二行n个字符第i个字符为S则表示第i个小时在睡觉， 阅读全文
posted @ 2018-04-18 07:21
鲸头鹳
阅读(782)
评论(0)
推荐(1)
浙公网安备 33010602011771号