HDU 3507 Print Article（CDQ分治+分治DP）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3507

 

【题目大意】

    将长度为n的数列分段，最小化每段和的平方和。

Posted by forever97 2016年9月20日 18:21

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


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)