题308.状压dp-acwing-Q327--玉米田

文章目录

• 题308.状压dp-acwing-Q327–玉米田
• 一、题目
• 二、题解

---

题308.状压dp-acwing-Q327–玉米田

---

一、题目

二、题解

本题类似小国王这题，但是它没有限制玉米摆放的个数，因此dp数组可以少开一个表示摆放个数的维度，以及只限制了种下的玉米的地上下左右四个方向不能种玉米，所以只需特判a&b是否为0以及状态是否满足相邻位不能同时为1。但是由于预先说明了某些地没法种植，所以要想办法在后期判掉那个种在了不育地的状态，处理方式就是输入的时候求个2的幂次方和，这样那个结果就可以表示哪些地是不育，哪些地是可育了，只需要用状态与上那个结果看是否为1即可。代码如下：

#include <bits/stdc++.h>

using namespace std;

const int mod=1e8;
const int maxn=14,maxm