1486【动态规划★★】Max Sum Plus Plus.(求n个数m个不相交子段的最大和)
题目描述给你一个长度为n的数组(1<=n<=1000000),数组中n个元素S 1, S 2, S 3, S 4 … S n(-32768 ≤ S x ≤ 32767)
我们定义函数sum(i,j) = S i + … + S j (1 ≤ i ≤ j ≤ n)
现在给你一个整数m(0< m<=n)你需要求出 y=sum(i 1, j 1) + sum(i 2, j 2) + sum(i 3,
原创
2017-02-06 16:37:20 ·
814 阅读 ·
0 评论