codeforces Round 66 D. Array Splitting 数组分割k段(价值=∑a[i]*序列号) 求最大价值+后缀和
题目链接:http://codeforces.com/contest/1175/problem/D题目大意:把一个有n个元素的数组分割成k段,不能为空。价值=∑(每段的和*段号)。求最大的价值。例一:[-1 -2] [5 -4 8]价值= -3 * 1 + 9 * 2 = 15思路:开始想的贪心,在满足前面能够分的情况下,让最后一段尽可能大。以此类推。k=1时特判,剩余的全部相加...
原创
2019-06-06 10:39:03 ·
283 阅读 ·
0 评论