记录编号	600219	评测结果	AAAAAAAAAW
题目名称	2348.[HZOI 2016] 懵逼的队伍	最终得分	90
用户昵称	NahidaOI	是否通过	未通过
代码语言	C++	运行时间	0.131 s
提交时间	2025-04-22 17:08:01	内存使用	4.19 MiB

#include<bits/stdc++.h>
#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<<16;
int n,m,now,a[17];
int dp[M][17];
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&(1<<j))) continue;
            for(int k=0;k<n;k++){
                if(i&(1<<k)) 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;
}