思路：状压dp，设f[i][j]表示当前已经选出的牛的状态为i，最后一头选出的牛为j的方案数。
然后注意就是初值不能是f[0][i]=1，因为所有牛本来都可以第一个被选中，然而这样一定初值有些牛可能就无法被第一个选出了，因此应该是f[(1<<i)][i]=1。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
#define maxn 17
#define maxs 1<<17 int n,K;
int a[maxn];
long long f[maxs][maxn]; int main(){
scanf("%d%d",&n,&K);
for (int i=;i<=n;i++) scanf("%d",&a[i]);
for (int i=;i<=n;i++) f[<<(i-)][i]=;
for (int i=;i<(<<n);i++)
for (int j=;j<=n;j++)
for (int k=;k<=n;k++)
if (!(<<(k-)&i)&&abs(a[k]-a[j])>K)
f[i|(<<(k-))][k]+=f[i][j];
long long ans=;
for (int i=;i<=n;i++) ans+=f[(<<n)-][i];
printf("%lld\n",ans);
return ;
}