思路:
f[i][j]
i表示集合的组成 j表示选最后一个数
f[i][j]表示能选的方案数
f[i|(1<< k)][k]+=f[i][j];
k不属于i j属于i且符合题意
最后Σf[(1<< n)-1][i]就是答案了
注意用long long
//By SiriusRen
#include <cmath>
#include <cstdio>
using namespace std;
#define int unsigned long long
int n,K,s[17],f[65535][17];
signed main(){
scanf("%lld%lld",&n,&K);
for(int i=0;i<n;i++)scanf("%lld",&s[i]);
for(int i=0;i<n;i++)f[1<<i][i]=1;
for(int i=1;i<(1<<n);i++)
for(int j=0;j<n;j++)
if(i&(1<<j))
for(int k=0;k<n;k++)
if(!(i&(1<<k))&&abs(s[k]-s[j])>K)
f[i|(1<<k)][k]+=f[i][j];
for(int i=1;i<n;i++)f[(1<<n)-1][0]+=f[(1<<n)-1][i];
printf("%lld
",f[(1<<n)-1][0]);
}