BZOJ4580: [Usaco2016 Open]248

n<=248个数字，可以进行这样的操作：将相邻两个相同的数字合并成这个数字+1，求最大能合成多少。

f(i,j)--区间i到j能合成的最大值，f(i,j)=max(f(i,k)+1)，f(i,k)=f(k+1,j)。

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<stdlib.h>
#include<math.h>
//#include<iostream>
using namespace std;
 
int n;
#define maxn 311
int f[maxn][maxn];
int main()
{
    scanf("%d",&n);
    int ans=0;
    for (int i=1;i<=n;i++) scanf("%d",&f[i][i]),ans=max(ans,f[i][i]);
    for (int len=1;len<n;len++)
        for (int i=1,j=i+len;j<=n;i++,j++)
        {
            f[i][j]=-1;
            for (int k=i;k<j;k++)
                if (f[i][k]==f[k+1][j]) f[i][j]=max(f[i][j],f[i][k]+1);
            ans=max(ans,f[i][j]);
        }
    printf("%d\n",ans);
    return 0;
}