2019年11月1日
SDOI征途--斜率优化
摘要： 题目描述 给定长为 n 的数列 a, 要求划分成 m 段,使得方差最小, 输出方差$*m^2$ 题解 斜率优化好题 准备部分 设第 i 段长为 \(len_i\) 先考虑方差(\(S^2\))的式子: \(S^2 = \frac{1}{m}*\sum_{i=1}^m(len_i - (\frac{1 阅读全文
posted @ 2019-11-01 19:41 yzhx 阅读(140) 评论(0) 推荐(2) 编辑