bzoj#P3502. PA2012 Tanie linie
PA2012 Tanie linie
题目描述
给出 个数字,求不相交的最多 个连续子序列的和可能的最大值。
输入格式
第一行两个整数 。
第二行 个整数表示给出的序列。
输出格式
一行一个整数表示所求的答案。
5 2
7 -3 4 -9 5
13
提示
给出 n 个数字,求不相交的最多 k 个连续子序列的和可能的最大值。
第一行两个整数 n,k。
第二行 n 个整数表示给出的序列。
一行一个整数表示所求的答案。
5 2
7 -3 4 -9 5
13
1≤k≤n≤106