Corn Fields
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8512
Accepted: 4540
Description
Farmer John has purchased a lush new rectangular pasture comp...
分类：
其他好文 时间：
2015-01-10 21:07:39
阅读次数：
242
第二个状压dp做过的第一个也是放牛问题，两头牛不能相邻这个题多了一个限制，就是有些位置不能放牛于是先与处理一下每一行所有不能放牛的状态，处理的过程直接对每一个不能放牛的状态或以下ac代码：#include #include #include#include#include#includeusing ...
分类：
其他好文 时间：
2014-10-09 23:16:31
阅读次数：
219
http://poj.org/problem?id=3254Corn FieldsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 7588Accepted: 4050DescriptionFarmer John has purchas...
分类：
其他好文 时间：
2014-08-14 23:10:31
阅读次数：
278
看了这位博主的经历
http://blog.csdn.net/lenleaves/article/details/7972224
感觉有些差不多，因为CF比赛状压被虐 所以开始刷刷题，从最简单的开始复习吧，细节处理很差，唉
DP方程跟一般的有些不一样，dp[i][j]表示在状态i的情况下 到第j行的摆放有多少种，然后总数就是 dp[i][n - 1]求和，以第一行为边界往下推，第一行...
分类：
其他好文 时间：
2014-08-14 01:37:38
阅读次数：
260
题目：http://poj.org/problem?id=3254
因为&运算写成&&--导致调试了快一个小时代的代码没有搞定
关于建图：
1、题目中是1表示可以放牧，0表示不可以放牧，但是建图的时候，可以放牧的位用0表示，不可以放牧的位用1表示。原因如下：
假设可以放牧的位用1表示，不可以放牧的位用0表示，那么假设当前行状态时1010 想要放置1001 ，&运算的结果...
分类：
其他好文 时间：
2014-08-05 11:10:19
阅读次数：
242
题目大意是在一块M行N列的农场上种谷物，但是不希望彼此相邻（共用一条边），并且有些地方不能种植谷物，给定M,N（范围都不超过12）以及一些不能种谷物的位置，求出一共有多少种方法种谷物。
状态压缩DP，设dp(i, k) 为种到第i行时，第i行状态为k的总共方案数，可以知道dp(i, k) = ∑dp(i -1, k')，其中我们要判断彼此相邻的情况以及不能种植的情况即可。
#i...
分类：
其他好文 时间：
2014-08-01 23:08:32
阅读次数：
225
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 yummy corn for the cows on a number of square...
分类：
其他好文 时间：
2014-05-07 05:46:43
阅读次数：
323
题意：在n*m（1
解法；很经典的状压模型。先将每一行的合法状态求出来，12的时候最多377个合法状态。然后进行与行之间的状态转移。最坏复杂度12*（377^2）
代码：/****************************************************
* author:xiefubao
*********************************...
分类：
其他好文 时间：
2014-05-04 09:21:40
阅读次数：
301
题目链接：http://poj.org/problem?id=3254
题意：给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把一些牛放在肥沃的草地上，但是要求所有牛不能相邻，问你有多少种放法。
分析：假如我们知道第 i-1 行的所有的可以放的情况，那么对于第 i 行的可以放的一种情况，我们只要判断它和 i - 1 行的所有情况的能不能满足题目的所有牛不相邻，如果有种中满...
分类：
其他好文 时间：
2014-04-29 13:33:20
阅读次数：
242
