摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3399 要注意此题的班级必须是连续的！！！ 转移方程容易想出来：f[i][j]表示前 i 个班级分 j 个学生的最优解，那么 f[i][j]=Min{ f[i-1][k] + Σ(x[k]-L)^2*g[i] | j-B<=k<=j-A }，然后预处理Σ(x[k]-L)^2 -> s[k]。则 f[i][j]=Min{( f[i-1][k] - s[k]*g[i] ) + s[j]*k| j-B<=k<=j-A }，注意到 f[i] 阅读全文
