BZOJ4580 DP

好神奇的DP
题意 给定一个1*n的地图，在里面玩2048，每次可以合并相邻两个相同的 例如将x，x合成为x+1

设f[i][x]表示由i结尾 合成x 的开头在哪里
转移很好想

#include<bits/stdc++.h>
#define N 300010  
using namespace std;  
int n,ans,f[N][61];  
inline int read(){
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}
int main(){
    n=read(); 
    for(int i=1,j,x;i<=n;i++){  
        x=read();
        f[i][x]=i;  
        j=i-1;  
        while(f[j][x]){  
            j=f[j][x++]-1;  
            f[i][x]=j+1;  
        }  
        ans=max(ans,x);  
    }  
    printf("%d\n",ans);  
}