BZOJ 4518 [Sdoi2016]征途（分治DP）

 

【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4518

 

【题目大意】

   给出一个数列，分成m段，求方差最小，答案乘上m的平方。

Posted by forever97 2016年9月19日 23:25

继续阅读 Category: 算法-分治DP Tag: 分治DP Comment: (0)