题目描述 给出一个长度为 的正整数序列Ci，求一个子序列，使得原序列中任意长度为 的子串中被选出的元素不超过K(K,M<=100) 个，并且选出的元素之和最大。 输入 第1行三个数N,m,k。 接下来N行，每行一个字符串表示Ci。 输出 最大和。 样例输入 10 5 3 4 4 4 6 6 6 6 ...
分类：
其他好文 时间：
2017-06-18 11:55:35
阅读次数：
175
【BZOJ1283】序列 Description 给出一个长度为 的正整数序列Ci，求一个子序列，使得原序列中任意长度为 的子串中被选出的元素不超过K(K,M<=100) 个，并且选出的元素之和最大。 Input 第1行三个数N,m,k。 接下来N行，每行一个字符串表示Ci。 Output 最大和。 ...
分类：
其他好文 时间：
2017-05-22 17:49:24
阅读次数：
210
题目大意：给定一个长度为n的序列，要求选一些数，使得任意一个长度为m个区间中最多选k个数，求最大的和
费用流直接跑就是了
把这个序列用流量为k费用为0的边连成一条直线 然后第i个点向第i+m个点连一条费用为a[i]流量为1的边
跑最大费用最大流即可
卡单纯型差评。。。。
#include
#include
#include
#include
#define M 1010
#def...
分类：
其他好文 时间：
2015-03-29 15:08:10
阅读次数：
183
