低屁

题意：

现在给你一个数组$a$，定义一个数组$d$，定义$d_i=max(a_1,a_2,\dots,a_i)-min(a_1,a_2,\dots,a_i)$，你可以随意排列数组$a$中的元素，问可获得的最小的$\sum_{i=1}^{n}d_i$是多少。

题解：

很明显，直接贪心是不行的，因为往下放的贪心不满足需求，那么我们就需要用到动态规划了。