hihoCoder1048 : 状态压缩·二
来源:互联网 发布:魔幻壁纸软件 编辑:程序博客网 时间:2024/05/16 06:12
简述
那个提示里说的好麻烦好麻烦啊,最后竟然推出辣么一坨式子,我看着就眼晕。
这个其实是插头
根据
显然要先暴力枚举相邻两行的状态,然后写个
问题是
搞了半天才搞出来,最后我是这么写的:
假设上一行的状态是
最后扫一遍
如果上述检查都通过了,就返回
代码
//插头DP#include <cstdio>#include <algorithm>#include <bitset>#include <iostream>#define mod 1000000007using namespace std;int f[1005][40], N, M;bool check(int x, int y){ bitset<10> a(x), b(y); int i; for(i=0;i<M;i++)if(a[i]==1 and b[i]==1)return false; for(i=0;i<M;i++)if(a[i]==1)b[i]=1; for(i=0;i<M;i++) { if(b[i]==1)continue; if(b[i]==0 and (i==M-1 or b[i+1]==1))return false; else i++; } return true;}int main(){ int i, j, k, ans=0; f[0][0]=1; scanf("%d%d",&N,&M); for(i=1;i<=N;i++) for(j=0;j<(1<<M);j++) for(k=0;k<(1<<M);k++) if(check(j,k))f[i][k]=(f[i][k]+f[i-1][j])%mod; printf("%d",f[N][0]); return 0;}
0 0
- hihoCoder1048 : 状态压缩·二
- [hihocoder1048]状态压缩2
- 【状态压缩·二】Hiho9_Hihocoder
- hihoCoder 1048 状态压缩·二
- [HihoCoder]#1048 : 状态压缩·二
- hihocoder-#1048 : 状态压缩·二
- hihocoder 1048:状态压缩·二
- hihocoder 状态压缩二
- HihoCoder 状态压缩二
- 状态压缩DP(二)
- hiho 9 状态压缩二
- hihocoder-1048 状态压缩·二(状压DP)
- 状态压缩DP题目小节(二)
- hihocoder-第九周-状态压缩二
- 状态压缩二 (hiho 1048)
- [hihocoder]:1048 状态压缩二(状压DP)
- HIHO #1044 : 状态压缩·一(状态压缩dp)
- hiho刷题日记——第九天状态压缩·二
- effective C++——限制类所能产生的对象数量
- ubuntu16.04 无法调节音量的解决办法
- 前后台登录模板分离
- Batch Normalization
- 嵌入式学习笔记
- hihoCoder1048 : 状态压缩·二
- 线段树区间更新&&HDU1698模板
- 表格
- strlen 与sizeof()的区别
- HDU5491-The Next
- 1056: 【明明的随机数】
- Spring MVC 项目配置Kaptcha验证码
- cookie管理
- 小记-OpenGL