2017年11月26日
BZOJ4518: [Sdoi2016]征途
摘要： 【传送门：BZOJ4518】 简要题意： 给出n个数，要求分成m个段，使得这些段的数和的方差最小，并将方差*m^2 题解： 斜率优化DP 我们设ans为最后的答案，sum表示所有的数之和，c[i]表示最优解中第i段数字和 下面式子中，1<=i<=m ans=[∑(c[i]-sum/m)^2]/m*m 阅读全文
posted @ 2017-11-26 15:36 Star_Feel 阅读(154) 评论(0) 推荐(0) 编辑