题目传送门 PS:本道题目建议在对状压dp有一定了解的基础下学习,如有不懂可以先去学一下状压dp入门 题目大意:给你n*m个格子,有些格子可以用来部署军队,用P表示,有些则不能,用H表示,如果在一个格子上部署了军队,则上下左右各2个格子都不能部署军队,也就是呈十字架状,看到数据范围(n<=100,m ...
分类：
其他好文 时间：
2018-03-17 12:08:59
阅读次数：
184
"题目链接" 题意 在$M\times N$的$0,1$格子上放东西，只有标记为$1$的格子可以放东西，且相邻的格子不能同时放东西。问有多少种放法。 思路 参考： "swallowblank" . $dp[i][state]$表示放到第$i$行状态为$state$时的情况总数。显然有 $$dp[i] ...
分类：
其他好文 时间：
2018-02-14 16:20:40
阅读次数：
135
HDU1074.Doing Homework 题意 给n个作业，每个作业都有一个截止日期，和一个做完所需的时间，超过截止时间写每天扣 1 分， 问最少扣几分可以完成全部作业并输入方案（完成的顺序，相同输出字典序最小）（n<=15） 分析 状压dp入门，从数据范围就可以看出状压的思路？n最大15， 考 ...
分类：
其他好文 时间：
2017-11-20 14:27:56
阅读次数：
135
http://poj.org/problem?id=3254 题意：给你一块n*m（0<n,m<=12）的地图，其中有的方格是肥沃的（用1表示），有的方格是贫瘠的（用0表示）。现在约翰要在肥沃的土地上放奶牛，且要求不能有两个奶牛相邻，请问有多少种方案数。 状压DP入门题。 首先预处理每一行不考虑贫瘠 ...
分类：
其他好文 时间：
2017-10-04 01:00:22
阅读次数：
246
题目链接 http://poj.org/problem?id=3254 转自http://blog.csdn.net/harrypoirot/article/details/23163485 ...
分类：
其他好文 时间：
2017-09-05 23:11:37
阅读次数：
179
（先处理好基本的位运算的东西） 为了更好的理解状压dp，首先介绍位运算相关的知识。 1.’&’符号，x&y，会将两个十进制数在二进制下进行与运算，然后返回其十进制下的值。例如3(11)&2(10)=2(10)。 2.’|’符号，x|y，会将两个十进制数在二进制下进行或运算，然后返回其十进制下的值。例 ...
分类：
其他好文 时间：
2017-09-02 21:50:05
阅读次数：
128
题目描述 现有n*m的一块地板，需要用1*2的砖块去铺满，中间不能留有空隙。问这样方案有多少种 现有n*m的一块地板，需要用1*2的砖块去铺满，中间不能留有空隙。问这样方案有多少种 输入 输入n，m（1<=n, m<=11) 有多组输入数据，以m=n=0结束 输入n，m（1<=n, m<=11) 有 ...
分类：
其他好文 时间：
2017-05-14 16:07:31
阅读次数：
699
题目链接：http://poj.org/problem?id=3254 给你n*m的菜地，其中1是可以种菜的，而菜与菜之间不能相邻。问有多少种情况。 状压dp入门题，将可以种菜的状态用一个数的二进制表示。第i行的状态只与上一行有关。 此blog讲的很清楚：传送门 ...
分类：
其他好文 时间：
2016-09-30 00:45:11
阅读次数：
166
1、poj 3254 Corn Fields 状态压缩dp入门题 2、总结：二进制实在巧妙，以前从来没想过可以这样用。 题意：n行m列，1表示肥沃，0表示贫瘠，把牛放在肥沃处，要求所有牛不能相邻，求有多少种放法。 #include<iostream> #include<cstring> #inclu ...
分类：
其他好文 时间：
2016-08-24 14:26:10
阅读次数：
211
http://poj.org/problem?id=1185 状压DP:
分类：
其他好文 时间：
2016-03-19 11:12:08
阅读次数：
177
