#P1283. 序列

    ID: 297 传统题 1000ms 512MiB 尝试: 734 已通过: 314 难度: 7 上传者: 标签>CF2200提高+/省选-指定流量最小费用流势能优化费用流DijkstraDAG 动态规划ByYM

序列

Description

给出一个长度为 NN 的正整数序列 CiC_i,求一个子序列,使得原序列中任意长度为 MM 的子串中被选出的元素不超过K(K,M≤100)K(K,M\leq 100) 个,并且选出的元素之和最大。

Input Format

第1行三个数 N,M,KN,M,K。 接下来 NN 个数,每个数表示 CiC_i。

Output Format

最大和。

10 5 3
4 4 4 6 6 6 6 6 4 4
30

Hint

20%的数据:N≤10N\leq 10。 100%的数据:N≤1000,K,M≤100。Ci≤20000N\leq 1000,K,M\leq 100。C_i\leq 20000。

Source

By YM