D. Yet Another Minimization Problem

原题链接

题解，看到数学式子要想到转化！！！

$\sum \sum (a_i+a_j{)}^2+\sum \sum (b_i+b_j{)}^2\to (n-2)\cdot \sum (a_i^2+b_i^2)+(\sum a_i{)}^2+(\sum b_i{)}^2$

前半部分是定值，所以要使 $(\sum a_i{)}^2+(\sum b_i{)}^2$ 最小

由于 $\sum a_i+\sum b_i$ 定值 $sum$

所以 要让 $sum{a}^2+(sum-suma{)}^2$ 小
由于 sum 很小，所以背包穷举就行