题目大意是在一块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
一个农民有n行m列的地方，每个格子用1代表可以种草地，而0不可以。放牛只能在有草地的，但是相邻的草地不能同时放牛， 问总共有多少种方法。...
分类：
编程语言 时间：
2014-07-31 23:57:50
阅读次数：
608
Quartz中时间表达式的设置-----corn表达式时间格式: , 分别相应: 秒>分>小时>日>月>周>年,举例:1.每天什么时候运行: 0 59 23 * * ?: 例如以下为每天23:59:00開始运行 0 1,2,3 11,12 * * ? : 每天11:01,11:02,11:03; 1...
分类：
其他好文 时间：
2014-07-31 13:05:46
阅读次数：
252
CornfieldsTime Limit:1000MSMemory Limit:30000KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionFJ has decided to grow his own corn hybrid in order...
分类：
其他好文 时间：
2014-07-30 03:15:12
阅读次数：
453
poj3254:http://poj.org/problem?id=3254题意：给以n*m的方格，方格中有1或者0，在1的地方可以放置一个物品，但是在物品的上下左右不能有不物品，也可以不放，问你最够有多少种放法。题解：很简单的状态dp。这里先统计数最多能放多少个，然后和棋盘放k的kind那题一样，...
分类：
其他好文 时间：
2014-07-29 12:13:06
阅读次数：
291
http://poj.org/problem?id=3254Corn FieldsTime Limit:2000MSMemory Limit:65536KTotal Submissions:7113Accepted:3778DescriptionFarmer John has purchased a...
分类：
其他好文 时间：
2014-07-29 10:40:46
阅读次数：
288
#pragma warning(disable:4996)
#include <cstdio>
#include <Windows.h>
#include <tchar.h>
/*
submit time : 3
1. Time Limit Exceeded
23, 12
request :
A robot is located at the top-left corn...
分类：
其他好文 时间：
2014-07-25 11:40:41
阅读次数：
315
链接：http://poj.org/problem?id=3254
题意：一块M*N的田地，每小块地大小是1*1，可以种植物的标记为1，不可以种植物的标记为0，并且相邻的两块地不可以同时种植物。问题是有多少种不同的种植方案（所有地都不种也是一种种植方案）
思路：这是第一道状压DP题，从第一行更新到最后一行，每一行用一个N位的二进制数来表示该行的状态1表示该位置种了植物，0表示该位置没种植物。因...
分类：
其他好文 时间：
2014-07-19 23:46:58
阅读次数：
387
Children of the Candy Corn
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9311
Accepted: 4039
Description
The cornfield maze is a popular Hallowee...
分类：
其他好文 时间：
2014-07-17 21:09:46
阅读次数：
319
线上题目：Corn FieldsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 6936Accepted: 3697DescriptionFarmer John has purchased a lush new rectangular...
分类：
其他好文 时间：
2014-07-16 18:22:12
阅读次数：
237
