【BZOJ】1725: [Usaco2006 Nov]Corn Fields牧场的安排
【算法】状压DP
【题解】对于上一行的每个状态,每行进行DFS。
#include<cstdio> #include<algorithm> #include<cstring> #define ll long long using namespace std; const int maxn=20,maxN=10000,MOD=100000000; ll f[2][maxN]; int n,m,x,h; bool map[maxn][maxn]; void dfs(int p,int now,int pre){if(p==m){f[x][now]=(f[x][now]+f[1-x][pre])%MOD;}else{if(!((1<<(p-1))&now)&&!((1<<p)&pre)&&map[h][p+1])dfs(p+1,now|(1<<p),pre);dfs(p+1,now,pre);} } int main(){scanf("%d%d",&n,&m);int u;for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){scanf("%d",&u);map[i][j]=u;}x=0;memset(f[x],0,sizeof(f[x]));f[x][0]=1;for(int i=1;i<=n;i++){x=1-x;h=i;memset(f[x],0,sizeof(f[x]));for(int j=0;j<(1<<m);j++)if(f[1-x][j]){dfs(0,0,j);}}long long ans=0;for(int j=0;j<(1<<m);j++)ans=(ans+f[x][j])%MOD;printf("%lld",ans);return 0; }
View Code
转载于:https://www.cnblogs.com/onioncyc/p/7451763.html
【BZOJ】1725: [Usaco2006 Nov]Corn Fields牧场的安排相关推荐
- bzoj:1725: [Usaco2006 Nov]Corn Fields牧场的安排
Description Farmer John新买了一块长方形的牧场,这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12),每一格都是一块正方形的土地.FJ打算在牧 ...
- BZOJ 1725: [Usaco2006 Nov]Corn Fields牧场的安排
状压DP #include<cstdio> using namespace std; const int mod=1e8; int n,m,a[15][15],F[15][10005]; ...
- BZOJ 1662: [Usaco2006 Nov]Round Numbers 圆环数(数位DP+恶心细节)
BZOJ 1662: [Usaco2006 Nov]Round Numbers 圆环数 Time Limit: 5 Sec Memory Limit: 64 MB Description 正如你所知 ...
- BZOJ 1724: [Usaco2006 Nov]Fence Repair 切割木板
题目 1724: [Usaco2006 Nov]Fence Repair 切割木板 Time Limit: 5 Sec Memory Limit: 64 MB Description Farmer ...
- bzoj 1726: [Usaco2006 Nov]Roadblocks第二短路(A*第k短路)
1726: [Usaco2006 Nov]Roadblocks第二短路 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1324 Solved: 627 ...
- bzoj 1662: [Usaco2006 Nov]Round Numbers 圆环数(枚举)
1662: [Usaco2006 Nov]Round Numbers 圆环数 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 413 Solved: 2 ...
- bzoj 1661: [Usaco2006 Nov]Big Square 巨大正方形(枚举)
1661: [Usaco2006 Nov]Big Square 巨大正方形 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 467 Solved: 23 ...
- bzoj 1660: [Usaco2006 Nov]Bad Hair Day 乱发节(单调栈)
1660: [Usaco2006 Nov]Bad Hair Day 乱发节 Time Limit: 2 Sec Memory Limit: 64 MB Submit: 1180 Solved: 5 ...
- 牛客假日团队赛5 F 随机数 BZOJ 1662: [Usaco2006 Nov]Round Numbers 圆环数 (dfs记忆化搜索的数位DP)...
链接:https://ac.nowcoder.com/acm/contest/984/F 来源:牛客网 随机数 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言6 ...
最新文章
- 【OpenCV】函数imread的使用之通道数变化
- ML:MLOps系列讲解之《MLOps Stack Canvas堆栈画布之MLOps Stack CanvasCRISP-ML(Q)》解读
- PHP的strtotime
- [Silverlight]使用PagedCollectionView配合复选框实现动态筛选的解决方案
- (十一)linux之poll轮询
- 匿名函数-lambda
- 设置NPM/Electron国内源
- Artech的MVC4框架学习——第八章View的呈现
- echarts 环形图鼠标悬停
- 数学建模-BP神经网络简介
- php采集规则编写,织梦dedecms图片采集规则的编写方法
- 车牌号识别php+sdk,车牌识别SDK
- Python 去除白色背景
- linux查看pbs报错日志,PBS 作业管理系统
- 企业财务报表分析有什么用,方法有哪些
- 全国医疗卫生信息化公司网址大全
- win7一激活就蓝屏
- 移动应用开发 Android Studio安装教程
- requests+正则表达式爬取猫眼电影TOP100!
- 安卓手机管理器_安卓平台上功能最全面强大的文件管理器!
热门文章
- golang的指针到string,string到指针的转换
- MySQL学习笔记17:别名
- UINavigationViewController的backBarButtonItem设置技巧
- VMware-workstation-full-8.0.0-471780.exe
- 远程调试tomcat
- 使用loadrunner的vb vuser写脚本 运行报错:vbascriptext.dll -25277 -25240
- oracle批量生成索引,ORACLE迁移时批量导出索引、存储过程,表结构等
- php7与apache整合,apache集成php7.3.5的详细步骤
- 360浏览器 ajax取缓存,web开发遇到的坑之360浏览器缓存问题
- python关于字符串下面说法错误的是_关于字符串下列说法错误的是