poj3254（Corn Fields）状压dp - c++编程基础

题意：在n*m（1<=n,m<=12）的矩阵上种植玉米，任意共边的方格不能同时种，并且有些特定方格也不能种。问能有多少种种植的方案；

解法；很经典的状压模型。先将每一行的合法状态求出来，12的时候最多377个合法状态。然后进行与行之间的状态转移。最坏复杂度12*（377^2）

代码：

/****************************************************
* author:xiefubao
*******************************************************/
#pragma comment(linker, "/STACK:102400000,102400000")
#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
           #include 
           
             #include 
            
              #include 
             
               using namespace std; #define eps 1e-8 typedef long long LL; int inf= 100000000; int rem[15][15]; int legal[10000]; int p=0; int n,m; int num[20]; bool OK(int k) { return !(k&(k<<1)); } int ans[20][10000]; int main() { scanf("%d%d",&n,&m); for(int i=0;i