博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
51nod 1833 状压dp加一点图论
阅读量:5094 次
发布时间:2019-06-13

本文共 714 字,大约阅读时间需要 2 分钟。

dp[i][j]:i代表前i个单位,j代表匹配的方案;

#include
#include
#include
#include
#define ll long long#define MST(vis,x) memset(vis,x,sizeof(vis))#define maxn 21#define mod 998244353using namespace std;int dp[maxn][(1<<20)+1];vector
vec[22];int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { for(int a=1;a<=n;a++)vec[a].clear(); for(int a=1;a<=m;a++) { int x,y; scanf("%d%d",&x,&y); vec[x].push_back(y); } dp[0][0]=1; for(int i=1;i<=n;i++)//代表前i个 { for(int j=0;j

 

转载于:https://www.cnblogs.com/tuquanrong/p/8550031.html

你可能感兴趣的文章
Window7上搭建symfony开发环境(PEAR)
查看>>
linux使用vi浏览python源码
查看>>
客户端向服务端请求连接是出现"ssh : Connection refused"原因有哪些
查看>>
ResolveUrl的用法
查看>>
免费开源ERP成功案例分享:化学之家通过Odoo实现工业互联网转型
查看>>
[单选题]range('a', 'z')返回什么?
查看>>
python中super用法
查看>>
WCF 错误 给定关键字不在字典中
查看>>
JAVA中反射机制
查看>>
Python学习笔记(十)—— 高级特性
查看>>
Java基础之String,StringBuilder,StringBuffer
查看>>
SSH框架整合 spring struts2 hibernate
查看>>
测试Location对象的Hash属性
查看>>
Python之路,第十五篇:Python入门与基础15
查看>>
Linux内核态、用户态简介与IntelCPU特权级别--Ring0-3
查看>>
第23月第24天 git命令 .git-credentials git rm --cached git stash clear
查看>>
JavaScript学习总结
查看>>
Linux常用命令
查看>>
Spring Boot2.0 整合 Kafka
查看>>
GitHub开源:升讯威ADO.NET增强组件 sheng.ADO.NET.Plus V1.3
查看>>