
线性规划
文章平均质量分 51
elijahqi
这个作者很懒,什么都没留下…
展开
-
bzoj3265 志愿者招募加强版
http://www.elijahqi.win/archives/2898 Description Input Output Sample Input 3 3 2 3 4 1 1 2 2 1 2 3 5 1 3 3 2 Sample Output 14 HINT 参考这篇他的弱化版 https://blog.youkuaiyun.com/elijahqi/article/deta...原创 2018-04-04 09:46:59 · 230 阅读 · 0 评论 -
bzoj3112 [Zjoi2013]防守战线
http://www.elijahqi.win/archives/2901 题目描述 战线可以看作一个长度为n 的序列,现在需要在这个序列上建塔来防守敌兵,在序列第i 号位置上建一座塔有Ci 的花费,且一个位置可以建任意多的塔,费用累加计算。有m 个区间[L1, R1], [L2, R2], …, [Lm, Rm],在第i 个区间的范围内要建至少Di 座塔。求最少花费。 输入输出格式 输...原创 2018-04-04 09:53:55 · 174 阅读 · 0 评论 -
bzoj1283 序列
http://www.elijahqi.win/archives/2903 Description 给出一个长度为 的正整数序列Ci,求一个子序列,使得原序列中任意长度为 的子串中被选出的元素不超过K(K,M<=100) 个,并且选出的元素之和最大。 Input 第1行三个数N,m,k。 接下来N行,每行一个字符串表示Ci。 Output 最大和。 Sample Input ...原创 2018-04-04 23:37:57 · 349 阅读 · 0 评论 -
bzoj3550 [ONTAK2010]Vacation
http://www.elijahqi.win/archives/2905 Description 有3N个数,你需要选出一些数,首先保证任意长度为N的区间中选出的数的个数<=K个,其次要保证选出的数的个数最大。 Input 第一行两个整数N,K。 第二行有3N个整数。 Output 一行一个整数表示答案。 Sample Input 5 3 14 21 9 30 11 8...原创 2018-04-04 23:48:54 · 154 阅读 · 0 评论