H_ang的博客

题目链接：http://codeforces.com/contest/1175/problem/D题目大意：把一个有n个元素的数组分割成k段，不能为空。价值=∑（每段的和*段号）。求最大的价值。例一：[-1 -2] [5 -4 8]价值= -3 * 1 + 9 * 2 = 15思路：开始想的贪心，在满足前面能够分的情况下，让最后一段尽可能大。以此类推。k=1时特判，剩余的全部相加...