3009. [HDOJ 4261]估算

【题目描述】

给定一个长度为 N 的整数数组 A，你需要创建另一个长度为 N 的整数数组 B，数组 B 被分为 K 个连续的部分，并且如果 i 和 j 在同一个部分，则B[i]=B[j]。

如果要求数组 B 能够满足 Σ|A[i]−B[i]| 最小，那么最小值是多少，请你输出这个最小值。

【输入格式】

第一行包含两个整数 N 和 K。

接下来 N 行每行包含一个整数，表示完整的数组 A。

【输出格式】

输出一个最小值。

【样例输入】

7 2
6
5
4
3
2
1
7

【样例输出】

9

【数据规模与约定】

$1\leq N\leq 2000,1\leq K\leq 25,K\leq N,-10000\leq A[i]\leq 10000$。