Luogu2917_ [USACO08NOV]奶牛混合起来Mixed Up Cows_KEY

题目传送门

看到数据范围就果断装压。

设f[i][j]表示i状态下最后一个数字为a[j]。

code：

#include <cstdio>
using namespace std;

int N,K,a[];
long long f[<<][];

inline int abs(int x){return x>?x:-x;}

int main()
{
    scanf("%d%d",&N,&K);
    register int i,j,k;
        for(i=;i<=N;i++)scanf("%d",&a[i]),f[<<i-][i]=1ll;
        for(i=;i<<<N;i++){
            for(j=;j<=N;j++){
                if(i&(<<j-)){
                    for(k=;k<=N;k++){
                        if(!(i&(<<k-)) && abs(a[k]-a[j])>K){
                            f[i|(<<k-)][k]+=f[i][j];
                        }
                    }
                }
            }
        }
    long long ans=;
        for(i=;i<=N;i++)ans+=(long long)f[(<<N)-][i];
    printf("%lld",ans);
    return ;
}