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];
void memse(int x){for (int i=0; i<(1<<m); i++)if (F[x][i]){for (int j=0; j<m; j++) if (!a[x][j] && i&(1<<j)) F[x][i]=0;}
}
int main(){scanf("%d%d",&n,&m);for (int i=0; i<n; i++)for (int j=0; j<m; j++)scanf("%d",&a[i][j]);for (int i=0; i<(1<<m); i++) if (!(i&(i>>1))) F[0][i]=1;for (int i=0; i<n; i++){memse(i);for (int pre=0; pre<(1<<m); pre++)if (F[i][pre])for (int now=0; now<(1<<m); now++)if (!(now&(now>>1)) && !(now&pre)) (F[i+1][now]+=F[i][pre])%=mod;}int ans=0;for (int i=0; i<(1<<m); i++) (ans+=F[n-1][i])%=mod;printf("%d\n",ans);return 0;
}
转载于:https://www.cnblogs.com/silenty/p/9869089.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 [题解]对于上一行的每个状态,每行进行DFS. #include<cstdio> #include<algorithm> #include<cstrin ...
- 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 ...
最新文章
- 太赞!Python和Excel终于可以互通了
- Python ln_Python入门教程(三):史上最全的Numpy计算函数总结,建议收藏!
- 程序员的24小时,简单纯粹又扎心...
- migrate和syncdb的区别(转载)
- Java Lambda 表达式讲解
- Window Operations(窗口函数的使用)
- Python编写编程作业批量自动打分程序的思路与实现
- kafka实时日志处理
- dataframe groupby_python pandas获取groupby之后的数据
- Ubuntu15安装RabbitVCS(SVN)客户端
- 20172301 《程序设计与数据结构》第六周学习总结
- 网站被腾讯停止访问人工服务器,网站被腾讯屏蔽怎么办?实测多种解封方式
- SQL 校验身份证格式
- html链接ppt,PPT超链接怎么做?
- Webdriver 爬取新浪滚动新闻
- ai怎么让图片任意变形_ai文字怎么随意变形?ai文字变形技巧教程
- 语音芯片排行榜,为何唯创知音WT588F语音芯片如此受欢迎
- 【OCM第17期开班】第17期11g OCM培训将于7月22号晚20点在腾讯课堂开班,第1场考试免费培训!!!...
- 网页设计中最常见的9种设计风格
- 硬件工程师成长之路(6)——程序设计