2018年5月21日
HDU3480 Division——四边形不等式或斜率优化
摘要： 题目大意 将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 阅读(396) 评论(0) 推荐(0) 编辑