codeforces round #415 C.Do you want a Date?

题意：给n个坐标，你可以挑选任意组合，每个组合的距离为该组合的最大值-最小值，求所有组合的值的和

思路：按坐标从大到小排序后，从0~n-2往后取相邻两点，求这段距离用了多少次*该距离差值，求用的次数：每段距离左边和右边至少个选一个点，即（2的x（左边点的个数）次方-1）*2的y（右边点的个数）次方-1），用快速幂维护一个枚举数组（2的x（点的个数）次方）即可（刚开始忘了快速幂，真的菜）

#include <iostream>#include <algorithm>using namespace std;const int maxn = 3*100000+10;long long arr[maxn],pd[maxn];int n;const long long ret = 1000000007;bool cmp(long long a,long long b){    return a<b;}void node(){    pd[0] = 0;    for(int i = 1;i<n;i++)    {        long long res = 1,y = i,x = 2;        while(y>0)        {            if(y&1)                res = res * x %ret;            x = x*x%ret;            y>>=1;        }        pd[i] = res-1;    }}int main(){    cin>>n;    node();    for(int i = 0;i<n;i++)        cin>>arr[i];    sort(arr,arr+n,cmp);    long long ans = 0;    for(int i = 0;i<n-1;i++)    {        ans = (ans +(arr[i+1]-arr[i])*(pd[i+1]*pd[n-i-1]%ret)%ret)%ret;    }    cout<<ans;    return 0;}