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

TOP

Ural 1152 False Mirrors（状压DP）

2015-07-20 17:32:23 来源: 作者: 【大中小】浏览:2次

题目地址：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


【大中小】【打印】【繁体】【投稿】【收藏】【推荐】【举报】【评论】【关闭】【返回顶部】
分享到:
上一篇：leetcode - Interleaving String	下一篇：POJ3009 Curling 2.0(DFS)

帐　　号:

密码: (新用户注册)

验证码:

表　　情:

内　　容: