acwing 330. 估算

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

b[x]= b[y]

如果要求数组 B

满足 sum{ abs(a[i] - b[i] ) } 最小，那么最小值是多少，请你输出这个最小值。

 

f[i][j]= min(f[i][j],f[i-1][k]+d[k+1][j]);

现在要求 [k+1,j] 依题意的最小值 sum{abs(a[i]- C } }，中位数的性质