传送门 位运算要掌握好 #include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) memset(_data,v,sizeof(_data))#define SZ(a) int((a).size())using namespace std;typedef long long ll;

Corn Fields G 题目描述 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

Corn Fields G / 又是他Farmer John / 玉米田（加强版） 题目链接：luogu P1879 / jzoj 7199 题目大意 给你一个 n*m 的矩阵，有一些位置可以选放不放东西。 然后规定一个东西旁边四个位置不能有东西。 问你有多少种放的方案。 思路 看到这个大小，我们考虑状压 DP。 不难列出 2 n + m 2^{n+m} 2n+m 的式子，然后就能过

题目 P1879 [USACO06NOV]玉米田Corn Fields 分析 状压DP入门题目。 数据规模非常小，非常适合用状压DP。 首先把每一行的情况压成一个二进制数，1表示选，0表示不选； 设f[i][j]表示到计算了前i行，第i行状态为j；枚举上一行所有可能的状态，按行转移； 那么状态转移方程显然为： f[i][j]+=f[i−1][k]modP f [ i ] [ j ]