AtCoder Beginner Contest 151 E - Max-Min Sums

题目连接c++ 题意：给你n个数和一个 K (表示要重n个数中找出K个数) 在K个数中 求出 最大值减去最小值的差的总和。并对10^9+7取余spa 涉及知识点：逆元，组合数code 思路：对于每一位数，考虑其做为最小值和最大值出现的可能。 因此在这里须要排序， 在一个有序数列中， 最小值和最大值必定是出如今首尾两端。因此只要每次固定首尾 判断以其开头或结尾的组合数便可。排序 注意：最后的输出可能

>>阅读原文<<