链接：HDU - 4261 Estimation
题意：
给出长度为 N N N（ 1 ≤ N ≤ 2000 1\le N\le 2000 1≤N≤2000）的序列 A 1 , A 2 , ? ? , A N A_1,A_2,\cdots,A_N A1?,A2?,?,AN?，要求将其分为 K K K（ 1 ≤ K ≤ min ? { 25 , N } 1\le K\le \min\{25,N\} 1≤K≤min{ 25,N}）段，并对每段确定一个值 B j B_j Bj?（ 1 ≤ j ≤ K 1\le j\le K 1≤j≤K），使得 ∑ ∣ A i ? B j ∣ \sum|A_i-B_j| ∑∣Ai??Bj?∣最小，其中 i i i与 j j j的关系由划分决定。
要求输出 ∑ ∣ A i ? B j ∣ \sum|A_i-B_j| <