题目描述 从数组里选出 k 个互不相交的非空连续段，使它们的元素总和最大。 输入格式 第一行两个整数 n,k；第二行 n 个整数。 输出格式 一行一个整数。 样例 输入 5 2 1 -2 3 -1 2 输出 5 数据范围 1≤k≤n≤3000