啦啦啦天啦噜

摘要： 题意：给你一堆数，让你组成m个集合，集合的价值是集合内元素的最大值与最小值的差的平方，求m个集合的价值总和最小 思路： 先给出TLE代码，斜率优化下次给出，转移方程dp[i][j]=min(dp[i][j],dp[i-1][k]+(a[j]-a[k+1])*(a[j]-a[k+1]));（ps：tz 阅读全文

摘要： 题意：中文题意，自行理解； 思路：这个题和hdu 1300 的题很像，算是一种类似于二维的扩展，题目不是很难，但窝发现网上的一些题解有些地方说的不是很清楚，在计算斜率优化式的时候，tzw大牛的博客里适宜j为最优解来进行推导的斜率式，所以最后推出来的是维护小于，所以维护下凸包，而一般大家都习惯用k作为 阅读全文