标签:pac color 图片 mes cin ash info usaco style
——————————————————————————————————————————————————————————
我真睿智
重叠变量名查了十多分钟的错
很好的状压题,无论是隐形的表示还有计数
————————————————————————————
#include<bits/stdc++.h> using namespace std; long long int n,kk,ans,a[17],f[17][1<<17],cows[17]; int main() { cin>>n>>kk; for(int i=1;i<=n;i++) { cin>>a[i];; f[i][cows[i]=1<<(n-i)]=1; } for(int i=1;i<=(1<<n)-1;i++) for(int j=1;j<=n;j++) if(i&cows[j]) for(int k=1;k<=n;k++) if((j!=k)&&(abs(a[k]-a[j])>kk))f[j][i]+=f[k][i^cows[j]]; for(int i=1;i<=n;i++)ans+=f[i][(1<<n)-1]; cout<<ans; }
P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows
标签:pac color 图片 mes cin ash info usaco style
原文地址:https://www.cnblogs.com/SFWR-YOU/p/11279760.html