题目和SCOI互不侵犯 很相似，感觉棋盘形的状压DP主要在于预处理状态。转移以及判断倒不是很难。 ...
分类：
其他好文 时间：
2017-09-11 17:59:56
阅读次数：
133
Description 现在有一片N*M的田地，其中有一些格子不能种玉米，且种植玉米时，也不能同时种在相邻的两个格子。求种植方案数。 Sample Input 2 31 1 10 1 0Sample Output 9 题解： 状压dp的基础题啊qwq但我还是写了有一会儿……（完全忘了这种题的套路了） ...
分类：
其他好文 时间：
2017-09-02 16:55:54
阅读次数：
141
C#触发器介绍simple 简单任务的触发器，可以调度用于重复执行的任务name(必填) 触发器名称，同一个分组中的名称必须不同group(选填) 触发器组description(选填) 触发器描述job-name(必填) 要调度的任务名称，该job-name必须和对应job节点中的name完全相同 ...
分类：
其他好文 时间：
2017-09-02 15:33:11
阅读次数：
138
【算法】状压DP 【题解】对于上一行的每个状态，每行进行DFS。 #include<cstdio> #include<algorithm> #include<cstring> #define ll long long using namespace std; const int maxn=20,ma ...
分类：
其他好文 时间：
2017-08-30 11:06:07
阅读次数：
122
https://www.luogu.org/problem/show?pid=1879 题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) ...
分类：
其他好文 时间：
2017-08-19 12:50:03
阅读次数：
310
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 ...
分类：
其他好文 时间：
2017-08-07 15:54:54
阅读次数：
250
1725: [Usaco2006 Nov]Corn Fields牧场的安排 Description Farmer John新买了一块长方形的牧场，这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12)，每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享用 ...
分类：
其他好文 时间：
2017-07-13 17:18:07
阅读次数：
225
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15285 Accepted: 8033 Description Farmer John has purchased a lush new rectangul ...
分类：
其他好文 时间：
2017-06-23 19:23:31
阅读次数：
126
传送门 说要统计方案，感觉就是个 Σ 而矩阵中只有 01 ，可以用二进制表示 这样，预处理出每一个每一行所有可能的状态 s 然后初始化第一行所有状态的方案数为 1 f[i][j] = Σf[i - 1][k] (k 和 j 不冲突，j 为第 i 行所有方案，k 为第 i - 1 行所有方案) ——代 ...
分类：
其他好文 时间：
2017-05-30 21:02:15
阅读次数：
170
题意：给定一个n*m的01矩阵，然后求有多少种方式，在1上并且1不相邻。 析：一个简单的状压DP，dp[i][s] 表示 第 i 行状态为 s 时有多少种，然后只要处理不相邻就行了，比赛进位运算写错了一个地方。。。。。 代码如下： ...
分类：
其他好文 时间：
2017-05-20 01:15:10
阅读次数：
244
