Codeforces - 1197C Array Splitting(差分数组)
题目链接:https://codeforces.com/problemset/problem/1197/C
题意:给一个单调不降数组,现在要将数组分成k部分,每部分的花费是这一部分的最大值减最小值,问总的花费的最小值。
思路:差分数组。首先我没可以定义一个差分数组
d[i] = a[i] - a[i-1];
那么任意的a[A] - a[B] = ∑i=B+1A\sum_{i=B+1}^{A}∑i=...
原创
2019-08-25 12:54:42 ·
197 阅读 ·
0 评论