ABC 332

ABCDF 都赛时做出来了。

E

${\displaystyle {\displaystyle \frac{1}{D}}\sum _{i=1}^D(x_i-\bar{x}{)}^2={\displaystyle \frac{1}{D}}(\sum _{i=1}^D{x}_i^2-\sum _{i=1}^{D}2x_i\bar{x}+{\bar{x}}^2\times D)={\displaystyle \frac{1}{D}}(\sum x_i^2-2\bar{x}\cdot \sum x_i+{\bar{x}}^2\times D).}$

只需要最小化 ${\displaystyle \sum x_i^2}$ 即可。

可爆搜，可状压。