携程二面挂，进人才池了

蒟蒻的第二篇题解，以后尝试在牛客发表我这个蒟蒻的理解（大佬勿喷）改试卷改到8点半，没来得及打了/(ㄒoㄒ)/~~，组合计数最常考的就是搭配贡献法，如果报名了寒假训练营的可以去把寒假5的H题（稍微比这题有点难度，当时wa了6次）再写一遍。这题因为要全排序，然后又让我们求每两个数的差，我们可以先这样考虑：1：对于单独的1个数：ai， 怎么算贡献比较好算？（因为求的是绝对值，直接算的话函数极值点太多了）2：算出一个贡献后，我们有多少种情况？（注：题目规定贡献是：ai 和 ai+1）对于问题1：我们求ai的贡献，无非就是和所有数字去组合一下（也就是 ai 和 a1, a2, a3 ...... an ...