摘要： 题目大意 给定一个N*M大小的土地，土地有肥沃和贫瘠之分(每个单位土地用0,1来表示贫瘠和肥沃)，要求你在肥沃的单位土地上种玉米，如果在某个单位土地上种了玉米，那么与它相邻的四个单位土地是不允许种玉米的，问你有多少种种玉米方案。(不种一算一种方案) 题解 很基础的状态压缩DP，我们可以逐行的进行状态转移，用二进制来表示一行的状态，方程表示为：dp[i]j]+=dp[i-1][k],表明我们可以从上... 阅读全文