2020年12月8日
P4072 [SDOI2016]征途 斜率优化
摘要： 题意： 戳这里 分析： 暴力 \(O(n^3)\) 枚举转移，期望得分 $60pts$ 正解 化简式子,由于 m 和 n 是定值，所以平均数也可以看做定值 \(\large s^2 = \frac{\sum(a_i-\frac{sum}{m})^2}{m}=\frac{\sum {a_i}^2-2\ 阅读全文
posted @ 2020-12-08 22:22 youth518 阅读(72) 评论(0) 推荐(0) 编辑