UVALive 6560 The Urge to Merge-白红宇

UVALive 6560 The Urge to Merge

阅读量：4585 次

发布时间：2019-06-09

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

题目链接：

题目大意：有一个 3*n 的矩阵，每个格子里有一个数，你可以选择相邻的两个格子合并成一个，并且权值变为两数乘积，若一个数未合并，权值变为0，求最后权值总和最大值。

题目思路：以 2^3 状态压缩。

#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
              #include 
             
              #include 
              
               #include 
               
                #include 
                
                 #include 
                 #include 
                  
                   #define lson rt<<1,l,mid#define rson rt<<1|1,mid+1,r#define fi first#define se second#define ping(x,y) ((x-y)*(x-y))#define mst(x,y) memset(x,y,sizeof(x))#define mcp(x,y) memcpy(x,y,sizeof(y))using namespace std;#define gamma 0.5772156649015328606065120#define MOD 1000000007#define inf 0x3f3f3f3f#define N 2000005#define maxn 100005typedef pair
                   
                     PII;typedef long long LL;int n,m,cnt,ans;int a[1005][5];int dp[1005][10];int deal(int x,int u,int e){ for(int i=0;i<3;++i)if((u&(1<
                    
                     <