摘要: 题目大意 将N个数分成M部分,使每部分的最大值与最小值平方差的和最小。 思路 首先肯定要将数列排序,每部分一定是取连续的一段,于是就有了方程 $\Large f(i,j)=min(f(i-1,k-1)+(a_j-a_k)^2)$ 其中$f(i,j)$表示前$j$个数分成$i$部分的最小值 解法一.四 阅读全文
posted @ 2018-05-21 08:10 Bennettz 阅读(331) 评论(0) 推荐(0) 编辑