本文共 560 字，大约阅读时间需要 1 分钟。

思路：

经典的状态压缩题，我是来存代码的

#include
   
    #include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          using namespace std;typedef long long int64;const int INF = 0x3f3f3f3f;const int MAX_STATE = (1<<10)+10;const int MAXN = 110;int n, m;int mat[MAXN], maxState;int f[2][65][65], idx, sta[65], num[65];inline int check(int sta){ int cnt = 0; for(int i=0; i
          
           >i)&1 ){ ++cnt; for(int j=1; j<=2; ++j){ if(i-j>=0 && (sta>>(i-j))&1) return 0; if(i+j
           
            >(i+j))&1) return 0; } } } return cnt;}inline void init(){ maxState = (1<
           
          
         
        
       
      
     
    
   

转载地址：http://nvzni.baihongyu.com/