码迷,mamicode.com
首页 > 其他好文 > 详细

P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows

时间:2019-08-01 00:24:05      阅读:146      评论:0      收藏:0      [点我收藏+]

标签: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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!