链接：https://codeforces.com/contest/1788/problem/D
题意：数轴上有n个点，每个点会以相同的v向最近的点移动（若左右距离相等则向左），两点相遇则暂停，问最终数轴上剩下的点数即为此时的贡献，求其所有子集的贡献之和。
n<=3000,xi<=1e9.
分析：枚举子集显然不可行，找可枚举量，发现每个点在各个子集中出现的次数可枚举，且每个聚集点有单射，即为xi->&&<-xi+1，此时唯一确定一个点。令f(i,j)为i,j为相邻相互吸引点对时的贡献，随着j-i+1增加左右边界单调，故可O(n2)求解，具体看代码。
代码：
#define int long long
using namespace std;
const int mod=1e9+7;
int p2[3010],x[3010];
signed main(){
int n;cin>>n;
int ans=0;
p2[0]=1;
for(int i=1;i<=n;i++){
p2[i]=p2[i-1]*2%mod;
}
for(int i=1;i<=n;i++) cin>>x[i];
for(int i=1;i<=n;i++){
int l=i,r=i;
for(int j=i+1;j<=n;j++){
while(l>=1&&x[l]>=2*x[i]-x[j]) l--;
while(r<=n&&x[r]<2*x[j]-x[i]) r++;
ans=(ans+p2[l]*p2[n-r+1]%mod)%mod;
}
}
cout<<ans<<endl;
}