dp[s][i]表示状态s,为1的表示已选,i表示最后一个是谁,考虑j能接在i后面,如果j没被选过且差超过k。复杂度O(2^n*n*n)
#include <cstdio>
#define inf 0x3f3f3f3f
#define ll long long
#define N 20
inline int read(){
int x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
return x*f;
}
int n,ss,a[N],bin[N];
ll dp[70000][N];
inline int abs(int x){return x<0?-x:x;}
int main(){
// freopen("a.in","r",stdin);
n=read();ss=read();bin[0]=1;
for(int i=1;i<=n;++i) a[i]=read(),bin[i]=bin[i-1]<<1;
for(int i=1;i<=n;++i) dp[bin[i-1]][i]=1;
for(int s=1;s<=bin[n]-2;++s)
for(int j=1;j<=n;++j){
if(!dp[s][j]) continue;
for(int k=1;k<=n;++k){
if(s&bin[k-1]||abs(a[j]-a[k])<=ss) continue;
dp[s|bin[k-1]][k]+=dp[s][j];
}
}ll ans=0;
for(int i=1;i<=n;++i) ans+=dp[bin[n]-1][i];
printf("%lld\n",ans);
return 0;
}