ABC 332

ABCDF 都赛时做出来了。

E

\(\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\) 即可。

可爆搜，可状压。