Ural 1152 False Mirrors（状压DP） - c++编程基础

题目地址：Ural 1152

初学状压DP，原来状压只是用到了个位运算。。

很水的状压DP。注意四则运算的优先级是高于位运算的。。也就是说如果既用到了四则运算，也用到了位运算，要想先算位运算的话，要将位运算加括号。因为这个地方调了好久。。

代码如下：

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
           #include 
           
             #include 
            
              using namespace std; const int INF=0x3f3f3f3f; int dp[1<<21]; int sum[1<<21]; int a[30]; int main() { int n, i, j, y1, y2, x; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&a[i]); } memset(sum,0,sizeof(sum)); memset(dp,INF,sizeof(dp)); for(i=1;i<=(1<
             
              =1;i--) { for(j=0;j