枚举子集，要求子集的min+max<=k，求子集个数，答案对1000000007取模
1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=100010,MOD=1000000007; 4 typedef long long ll; 5 int a[maxn]; 6 int quick_pow(ll a,ll b){ 7 ll ans=1; 8 for(;b;a=(a*a)%MOD,b>>=1)if(b&1)ans=(ans*a)%MOD; 9 return ans; 10 } 11 int main(){ 12 int n,k,ans=0; 13 scanf("%d%d",&n,&k); 14 for(int i=1;i<=n;i++)scanf("%d",&a[i]); 15 sort(a+1,a+n+1); 16 for(int l=1,r=n;l<=n;l++){ 17 while(l<=r&&a[l]+a[r]>k)r--; 18 if(l<=r)ans=(ans+quick_pow(2,r-l))%MOD; 19 } 20 cout<<ans<<endl; 21 return 0; 22 }