## [ybtoj] 统计集合

题目大意

$f(x)$代表$x$集合的最大值减去最小值。问一个集合$S$中所有非空子集的$f(x)$的和。

---

solution

手推一下有暴力$O(n^2)$
然后考虑每一个数对答案的贡献，拆一下式子，合并一下同类项就可以得到相应的系数。

---

code

#include<cstdio>
#include<cstring>
#include<algorithm>
#define ll long long 
using namespace std; 
const ll mod=1e9+7; 
const int N=1e6+5; 
int n; 
int a[N]; 
ll b[N]; 
ll ans; 
int main(){
	
	freopen("sum.in","r",stdin); 
	freopen("sum.out","w",stdout); 
	
	scanf("%d",&n); 
	for(int i=1;i<=n; i++) scanf("%d",&a[i]); 
	sort(a+1,a+n+1); 
	
	b[0]=1; b[1]=2; 
	for(int i=2;i<=n;i++) b[i]=(b[i-1]<<1)%mod; 
	/*
	for(int j=1;j<=n;j++)
		for(int i=1;i<=j-1;i++)
			ans=(ans+b[j-i-1]*(a[j]-a[i])%mod)%mod; 
	*/
	
	for(int i=1;i<=n;i++){
		int k=i-1,kk=n-i; 
		ans=(ans+(b[k]-1+mod)%mod*a[i]%mod-(b[kk]-1+mod)%mod*a[i]%mod+mod)%mod; 
	}
	printf("%lld",ans); 
	
	return 0; 
}