摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4518 【题目大意】 给出一个数列，分成m段，求方差最小，答案乘上m的平方。 【题解】 化简式子可以发现，就是求将数列分成m段，最小化和的平方和。设dp[i][j]表示处理到第i段，已经用 阅读全文

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3507 【题目大意】 将长度为n的数列分段，最小化每段和的平方和。 【题解】 根据题目很容易得到dp[j]=min(dp[k]+(s[j]-s[k])2)，因为是从前往后转移，且决策单调，因此在CDQ 阅读全文