会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bennettz
Few of us can do great things, but all of us can do small things with great love.
博客园
首页
新随笔
联系
订阅
管理
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
阅读(401)
评论(0)
推荐(0)
编辑
公告