题解：
首先考虑dfs，但是看到答案的“64bit”就放弃了吧、
所以肯定是组合数、状压DP什么的，尤其是那个16，标准的状压数。
好吧，就是状压DP。
f[i][j]表示i是状压的01串表示哪个取了哪个没取，然后j是结尾字符，
虽然水，但是时间复杂度是可以过的。
代码：
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define inf 0x3f3f3f3f
#define N 16
using namespace std;
int a[N];
int n,m,cnt;
long long f[1<<N][N]; // 状压、结尾数字序号
int main()
{
int i,j,k;
scanf("%d%d",&n,&m);
for(i=0;i<n;i++)scanf("%d",&a[i]);
for(i=0;i<n;i++)f[1<<i][i]=1;
cnt=1<<n;
for(i=0;i<cnt;i++)for(j=0;j<n;j++)
if(i&(1<<j))for(k=0;k<n;k++)
if(!(i&(1<<k))&&abs(a[j]-a[k])>m)f[i|(1<<k)][k]+=f[i][j];
long long ans=0;
for(i=0;i<n;i++)ans+=f[cnt-1][i];
cout<<ans<<endl;
return 0;
}
【USACO 2008 Nov Gold】 1.Mixed Up Cows 状压DP、
原文：http://blog.csdn.net/vmurder/article/details/42340289