记录编号	272630	评测结果	AAAAAAAAAA
题目名称	[HZOI 2016] 懵逼的队伍	最终得分	100
用户昵称	神利·代目	是否通过	通过
代码语言	C++	运行时间	0.130 s
提交时间	2016-06-17 17:32:19	内存使用	12.64 MiB

#include<cstdio>
#define abs(x) ((x)>0?(x):(-(x)))
using namespace std;
int n,k,max,now,last,o[22],id[77777];
long long f[77777][22],sum;
int main()
{
	freopen("mengbi.in","r",stdin);
	freopen("mengbi.out","w",stdout);
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;++i)
        scanf("%d",&o[i]);
    for(int i=1;i<=n;++i)
    {
        f[1<<(i-1)][i]=1;
        id[1<<(i-1)]=i;
    }
    max=(1<<n);
    for(int i=1;i<max;++i)
        for(int j=i;j;j-=j&(-j))
            for(int t=i^(j&(-j));t;t-=t&(-t))
            {
                now=id[j&(-j)];
                last=id[t&-t];
                if(abs(o[now]-o[last])>k)
                    f[i][now]+=f[i^(j&(-j))][last];
            }
    for(int i=1;i<=n;++i)
        sum+=f[max-1][i];
    printf("%lld",sum);
}