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\)

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