Luogu P1377 M国王
来源:互联网 发布:c语言 延时 linux 编辑:程序博客网 时间:2024/05/18 02:19
表示裸状压DP
Then,AC
#1AC0ms/13839kB#2AC0ms/13839kB#3AC0ms/13839kB#4AC0ms/13839kB#5AC1ms/13839kB
#include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>#include<math.h>#include<vector>#include<map>#include<queue>#include<time.h>#include<fstream>#include<string>#include<set>#include<list>#include<stdlib.h>#define fr(i,a,b) for(int i=a,_end_=b;i<=_end_;i++)#define fd(i,a,b) for(int i=a,_end_=b;i>=_end_;i--)#define frei(s) freopen(s,"r",stdin)#define freo(s) freopen(s,"w",stdout)#define ll long long#define uns unsignedusing namespace std;#define rt return#define gc getchar()#define ln putchar('\n')ll lowbit(ll x){ rt x&(-x);}int read(){ int s=0,k=1; char c=getchar(); while((c<'0'||c>'9')&&c!='-')c=gc; if(c=='-'){ k=-1; c=gc; } while(c>=48&&c<='9'){ s=s*10+c-48; c=gc; } rt s*k;}int exgcd(int a,int b,int &x,int &y) { if(b==0) { x=1; y=0; return a; } int d=exgcd(b,a%b,x,y); int temp=x; x=y; y=temp-a/b*y; return d; } double log(double x,double y){ rt log10(x)/log10(y);}ll gcd(ll x,ll y){ rt y?gcd(y,x%y):x;}ll P(ll x,ll y)//x>=y{ ll r=1; fr(i,1,y) r*=(x-i+1); rt r;}ll P(ll x,ll y,ll modnum)//x>=y{ ll r=1; fr(i,1,y) r=r*(x-i+1)%modnum; rt r;}int n,m,ans,num[1<<9],f[10][1<<9][100];int main(){#ifndef ONLINE_JUDGE freopen("","r",stdin); freopen("","w",stdout);#endif n=read(); m=read(); fr(i,1,(1<<n)-1) num[i]=1+num[i-(i&(-i))];//计算有几个国王 f[0][0][0]=1;//边界 fr(i,1,n) fr(j,0,(1<<n)-1) if(!((j&(j<<1))|(j&(j>>1))))//判断可不可以这样放 fr(o,0,(1<<n)-1) if(!((j&(o<<1))|(j&(o>>1))|(j&o)))//判断是否冲突 fr(k,0,m) f[i][j][k+num[j]]+=f[i-1][o][k]; fr(i,0,(1<<n)-1) ans+=f[n][i][m];//累加每一个情况 printf("%d\n",ans); rt 0;}
阅读全文
1 0
- Luogu P1377 M国王
- 状压dp——洛谷 P1377 M国王
- Luogu P2799 国王的魔镜
- 洛谷1377 M国王 (SCOI2005互不侵犯King)
- TYVJ P1377 荒山突围
- SSL P1377 竞赛真理
- 【luogu P1440】求(DQ)M区间内的最小值
- SSL P1377 竞赛真理 题目
- 洛谷 P1377 [TJOI2011]树的序
- 国王归来
- 国王游戏
- 国王游戏
- 国王游戏
- 国王游戏
- Luogu 1197
- 【Luogu】 食物链
- lUOGU P1540
- luogu 1313
- 深度增强学习(DRL)漫谈
- 声明
- 项目实训-千寻-核心业务逻辑_业务流程处理
- android 空调遥控器——红外设备(基础)
- 利用mybatis-paginator实现分页
- Luogu P1377 M国王
- 微信自用的跨平台移动端IM网络层封装库Mars详解,自己可以写IM app了
- 骨牌铺方格
- vue-router 路由基础简单介绍
- B-树的基本概念以及代码实现
- 三大WEB服务器对比分析(apache ,lighttpd,nginx)
- 操作系统页面置换算法与虚拟内存
- 高斯消元
- 字符编码