K个最大连续子序列和（ksum）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
[问题描述]
在一个长度为n的数列{An}中，求m个连续子序列，使得这m个连续子序列的和最大，且m个子序列无公共元素。 ##【格式输入】 第一行：n,m（1<=n<=1000,2<=m<=10）
第二行：n个数，空格分隔。
##【输出格式】 m个子段的最大和
##【样例输入】
10 2
-1 1 -2 3 4 -2 -5 5 6 7
【样例输出】
25
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
在一个长度为n的数列{An}中，求m个连续子序列，使得这m个连续子序列的和最大，且m个子序列无公共元素。 ##【格式输入】 第一行：n,m（1<=n<=1000,2<=m<=10）
第二行：n个数，空格分隔。
##【输出格式】 m个子段的最大和
##【样例输入】
10 2
-1 1 -2 3 4 -2 -5 5 6 7
25