BZOJ 1087: [SCOI2005]互不侵犯King
来源:互联网 发布:js url转base64编码 编辑:程序博客网 时间:2024/06/05 02:03
markdown还挺好用。。
状压DP
年代比较久远了。。今天都在填坑。。
里面的那个
前一行和这一行无法互相攻击的条件是
同一行无法互相攻击的条件是
就这些吧
#include<cstdio>#define g getchar()#define ll long long#define inf 0x3f3f3f3fusing namespace std;inline ll read(){ ll x=0,f=1;char ch=g; for(;ch<'0'||ch>'9';ch=g)if(ch=='-')f=-1; for(;ch>='0'&&ch<='9';ch=g)x=x*10+ch-'0'; return x*f;}inline void out(ll x){ int a[25],t=0; if(x<0)putchar('-'),x=-x; for(;x;x/=10)a[++t]=x%10; for(int i=t;i;--i)putchar('0'+a[i]); if(t==0)putchar('0'); putchar('\n');}inline int q(int x){ int ans=0; for(;x;x/=2)ans+=x%2; return ans;}int n,m,num;ll list[500],f[10][100][513],query[513];int main(){ n=read();m=read(); for(int i=0;i<1<<n;++i){ if(((i<<1)&i)==0 && ((i>>1)&i)==0) list[++num]=i,f[1][query[i]=q(i)][i]=1; } for(int i=2;i<=n;++i) for(int j=1;j<=num;++j) for(int l=query[list[j]];l<=m;++l) if(f[i-1][l][list[j]]) for(int k=1;k<=num;++k){ int jj=list[j],kk=list[k]; if((((jj&kk)==0))&&((jj<<1)&kk)==0&&((jj>>1)&kk)==0) f[i][l+query[kk]][kk]+=f[i-1][l][jj]; } ll ans=0; for(int i=1;i<=num;++i){ ans+=f[n][m][list[i]]; } out(ans); return 0;}
0 0
- [BZOJ 1087][SCOI2005]互不侵犯King
- BZOJ 1087: [SCOI2005]互不侵犯King
- bzoj 1087 [SCOI2005]互不侵犯King
- 【BZOJ 1087】 [SCOI2005]互不侵犯King
- bzoj 1087: [SCOI2005]互不侵犯King
- 【BZOJ】1087【SCOI2005】互不侵犯King
- BZOJ 1087: [SCOI2005]互不侵犯King
- BZOJ 1087 [SCOI2005]互不侵犯King
- bzoj 1087 [SCOI2005]互不侵犯King
- BZOJ 1087 [SCOI2005]互不侵犯King
- BZOJ 1087: [SCOI2005]互不侵犯King
- BZOJ 1087 [SCOI2005] 互不侵犯King
- BZOJ 1087: [SCOI2005]互不侵犯King
- bzoj 1087: [SCOI2005]互不侵犯King
- [SCOI2005] BZOJ 1087 互不侵犯King
- bzoj 1087 [SCOI2005] 互不侵犯King 题解
- BZOJ 1087 SCOI2005 互不侵犯King 状压DP
- bzoj 1087: [SCOI2005]互不侵犯King 状压dp
- DNS域名轮循业务监控
- CodeBlocks快捷键大全(附汉化教程及其文件)
- POJ 2752 Seek the Name, Seek the Fame kmp算法
- HDU1253 胜利大逃亡(BFS)
- MyBatis增删改查
- BZOJ 1087: [SCOI2005]互不侵犯King
- ruby on rails (MVC)
- 解决spring设置filter过滤器结合rest风格获取post请求body参数输入流问题
- android接收短信(SmsMessage.createFromPdu((byte[])obj)不推荐使用的处理方法)
- Oracle小白第一次折腾Oracle遇到的问题
- HDU1269 迷宫城堡
- use utf8
- 【学习笔记】Redis(6)-持久化
- 性能分析系列——小命令保证大性能