记录编号	600244	评测结果	AAAAAAAAAA
题目名称	[HZOI 2016] 懵逼的队伍	最终得分	100
用户昵称	zjzhe	是否通过	通过
代码语言	C++	运行时间	0.223 s
提交时间	2025-04-23 12:39:52	内存使用	5.26 MiB

#include<bits/stdc++.h>
#define int long long
#define Sangonomiya signed
#define Kokomi main()
#define Love return
#define Nahida 0
#define Forever ;
#define IOS cin.tie(nullptr)->sync_with_stdio(false)
#define cin std::cin
#define cout std::cout
const int M=1<<17;
int n,m,now,a[20];
int dp[M][20];
long long ans;
Sangonomiya Kokomi{
	//IOS;
    freopen("mengbi.in","r",stdin);
    freopen("mengbi.out","w",stdout);
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>a[i];
    } 
    for(int i=0;i<n;i++){
        dp[1<<i][i]=1;
    }
    for(int i=0;i<(1<<n);i++){
        for(int j=0;j<n;j++){
            if(i>>j&1==0) continue;
            for(int k=0;k<n;k++){
                if(i>>k&1) continue;
                if(std::abs(a[j]-a[k])>m){
                    now=i|(1<<k);
                    dp[now][k]+=dp[i][j];
                }
            }
        }
    }
    for(int i=0;i<n;i++){
        ans+=dp[(1<<n)-1][i];
    }
    cout<<ans;
	Love Nahida Forever;
}