摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3480 题目大意：将n个数字分成m段，每段价值为（该段最大值-该段最小值）^2，求最小的总价值。 解题思路：很单纯的斜率优化DP，得出状态转移方程：dp[i][j]=min{dp[k][j-1]+(a[i 阅读全文
posted @ 2017-11-17 11:16
Yeader
阅读(192)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3045 题目大意：有n个数，可以把n个数分成若干组，每组不得小于m个数，每组的价值=除了该组最小值以外每个值-最小值之和，求使得所有组的价值之和的最小值。 解题思路：将n个数按从小到大排序，处理前i为前缀 阅读全文
posted @ 2017-11-17 10:33
Yeader
阅读(208)
评论(0)
推荐(0)
浙公网安备 33010602011771号