AtCoder Beginner Contest 151 E - Max-Min Sums

題目連接c++ 題意：給你n個數和一個 K (表示要重n個數中找出K個數) 在K個數中 求出 最大值減去最小值的差的總和。並對10^9+7取餘spa 涉及知識點：逆元，組合數code 思路：對於每一位數，考慮其做爲最小值和最大值出現的可能。 因此在這裏須要排序， 在一個有序數列中， 最小值和最大值必定是出如今首尾兩端。因此只要每次固定首尾 判斷以其開頭或結尾的組合數便可。排序 注意：最後的輸出可能

>>阅读原文<<