2020年5月4日
【题解】[SDOI2016]征途
摘要： "Link" 题目大意：给定序列，将它划分为$m$段使得方差最小，输出$s^2 m^2$（一个整数）。 $\text{Solution:}$ 这题我~~通过题解中的大佬博客~~学到了一般化方差柿子的写法。 下面来推柿子： $$s^2=\frac{\sum_{i=1}^n (x_i \overline 阅读全文
posted @ 2020-05-04 22:44 Refined_heart 阅读(104) 评论(0) 推荐(0) 编辑