Loading [MathJax]/jax/output/CommonHTML/jax.js

【UVA】11825 Hackers' Crackdown(状压dp)

题目

传送门:QWQ

 

 

分析

n<=16 显然是状压

然后搞一搞(靠着蓝书yy一下)

 

 

代码

复制代码
#include <bits/stdc++.h>
using namespace std;
const int maxn=17;
int n, P[maxn], cover[1<<maxn], f[1<<maxn]; 
int main(){
    int kase=0;
    while(scanf("%d",&n)==1 && n){
        for(int i=0;i<n;i++){
            int m,x; scanf("%d",&m);
            P[i]=1<<i;
            while(m--){scanf("%d",&x); P[i]|=(1<<x);}
        }
        for(int S=0;S<(1<<n);S++){
            cover[S]=0;
            for(int i=0;i<n;i++)
                if(S&(1<<i)) cover[S]|=P[i];
        }
        f[0]=0;
        int All=(1<<n)-1;
        for(int S=1;S<(1<<n);S++){
            f[S]=0;
            for(int S0=0;S0;S0=(S0-1)&S){
                if(cover[S0]==All) f[S]=max(f[S],f[S^S0]+1);
            }
        }
        printf("Case %d: %d\n",++kase,f[All]);
    }
    return 0;
}
复制代码

 

 

 

 

 

 



如果您觉得阅读本文对您有帮助,请点一下“推荐”按钮,您的“推荐”将是我最大的写作动力!欢迎各位转载,但是未经作者本人同意,转载文章之后必须在文章页面明显位置给出作者和原文连接,否则保留追究法律责任的权利。
posted @   noble_(noblex)  阅读(130)  评论(0编辑  收藏  举报
编辑推荐:
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
阅读排行:
· 本地部署 DeepSeek:小白也能轻松搞定!
· 如何给本地部署的DeepSeek投喂数据,让他更懂你
· 从 Windows Forms 到微服务的经验教训
· 李飞飞的50美金比肩DeepSeek把CEO忽悠瘸了,倒霉的却是程序员
· 超详细,DeepSeek 接入PyCharm实现AI编程!(支持本地部署DeepSeek及官方Dee
/* */
点击右上角即可分享
微信分享提示