ABC 332
ABCDF 都赛时做出来了。
\(\displaystyle\dfrac{1}{D}\sum_{i=1}^D (x_i-\overline{x})^2=\dfrac{1}{D}(\sum_{i=1}^D x_i^2-\sum_{i=1}^D2x_i\overline x+\overline{x}^2\times D)=\dfrac{1}{D}(\sum x_i^2-2\overline{x}\cdot \sum x_i+\overline{x}^2\times D).\)
只需要最小化 \(\displaystyle\sum x_i^2\) 即可。
可爆搜,可状压。