最近一段时间算是学了一些状态压缩的题目，在这里做个小结吧 首先是炮兵布阵类题目，这类题目一开始给定一个矩形，要求在上面放置炮兵，如果在一格放了炮兵那么周围的某些格子就不能放炮兵，求最大能放置炮兵的数量 poj1185炮兵布阵 hdu2176 炮兵布阵修改版 poj3254 炮兵布阵弱化版 poj15 ...
分类：
其他好文 时间：
2019-02-14 00:12:21
阅读次数：
158
/* dp[i][j]表示到第i行的状态j有多少放置方式 */ #include #include #include #include using namespace std; #define mod 100000000 int dp[15][10000],mp[15][15],cur[15],an... ...
分类：
其他好文 时间：
2019-02-10 12:06:51
阅读次数：
172
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20975 Accepted: 10998 Description Farmer John has purchased a lush new rectangu ...
分类：
其他好文 时间：
2018-12-04 17:15:46
阅读次数：
194
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19518 Accepted: 10243 Description Farmer John has purchased a lush new rectangu ...
分类：
其他好文 时间：
2018-08-02 23:12:55
阅读次数：
325
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18789 Accepted: 9880 Description Farmer John has purchased a lush new rectangul ...
分类：
其他好文 时间：
2018-05-17 16:52:51
阅读次数：
138
Corn Fields poj3254 题目大意：给你一个n*m的地，每一块地可以种或不种，两块种过的地不能挨着，可以一块都不种，问所有的种地方案数。 注释：读入用0和1，1<=n,m<=13. 想法：这题和炮兵阵地特别像，比炮兵更简单。我们再度入的时候直接处理出当前行的地的不可种的情况。预处理出一 ...
分类：
其他好文 时间：
2018-03-14 19:38:50
阅读次数：
153
题目：http://poj.org/problem?id=3254 利用二进制压缩状态，每一个整数代表一行的01情况； 注意预处理出二进制表示下没有两个1相邻的数的方法，我的方法(不知为何)错了，看到了别人的优美方法； 再进行DP即可。 代码如下： ...
分类：
其他好文 时间：
2018-02-23 00:46:24
阅读次数：
124
Description Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some ...
分类：
其他好文 时间：
2018-02-17 14:32:11
阅读次数：
175
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
