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=;
     for (int i=;i<=n;i++) scanf("%d",&f[i][i]),ans=max(ans,f[i][i]);
     for (int len=;len<n;len++)
         for (int i=,j=i+len;j<=n;i++,j++)
         {
             f[i][j]=-;
             for (int k=i;k<j;k++)
                 if (f[i][k]==f[k+][j]) f[i][j]=max(f[i][j],f[i][k]+);
             ans=max(ans,f[i][j]);
         }
     printf("%d\n",ans);
     return ;
 }