牛客假日团队赛39-K-248 DP

题意：贝西喜欢下载游戏在手机上玩，尽管她觉得用她的大蹄子来操作小触摸屏有点麻烦。
她对目前正在玩的游戏特别感兴趣。游戏从N个正整数(2≤N≤248)开始，每个正整数的范围为1…40。
贝西一次移动可以把两个相邻的相同的数字合成大一的数字(例如,她可能会取代两个相邻7变成8)。求出最大的数字。

知识点：DP

代码：

#include<bits/stdc++.h>
using namespace std;
int n,f[60][1000],ans;
int main()
{
    cin>>n;
    for(int i=1; i<=n; i++)
    {
        int x;
        cin>>x;
        f[x][i]=i+1;
    }
    for(int i=2;i<=58;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(!f[i][j])
                f[i][j]=f[i-1][f[i-1][j]];
            if(f[i][j])
                ans=i;
        }
    }
    cout<<ans<<endl;
    return 0;
}