codeforces 1312E Array Shrinking

Description
$给n个数，每两个相同的数x可以合并成一个x+1,问最后合并成的序列最短长度？$
Solution
$$\begin{gathered} 首先，我们明确一点 \\ 一段序列如果可以合并成一个数，那么这个数字一定是唯一的 \\ 故，每段定长的区间[l,r],一定是由中间一个k,[l,k]和[k+1,r]转化 \\ 那么，我们先dp[l][r]表示区间[l,r]合并成的数是多少，不能合并则为0 \\ 状态转移方程为 \end{gathered}$$
$$dp[l][r]=dp[l][k]+dp[k+1][r](dp[l][k]==dp[k+1][r])$$
$$\begin{gathered} 那么现在我们求出了哪些区间是可以合并的,问题就变成了 \\ 一段区间某个地方可以合并，求最短长度 \\ 设f[i]为合并前i个数最短长度 \end{gathered}$$
$$f[i]=mi{n}_{i=l}^r(f[l-1]+1)(若dp[l][i]!=0)$$

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#pragma GCC optimize(3, "Ofast", "inline")
#define fir(i, a, b) for (int i = a; i <= b; i++)
#define mov(i) (1ll << i)
#define MAX_INF 0x3f3f3f3f
const int maxn = 5e2 + 10;
int a[maxn];
int dp[maxn][maxn];
int f[maxn];
int main()
{
    int n;
    cin >> n;
    fir(i, 1, n) scanf("%d", &a[i]);
    fir(i,1,n)
    dp[i][i]=a[i];
    for(int len=2;len<=n;len++)
    {
        for(int l=1,r=len;r<=n;l++,r++)
        {
            for(int k=l;k<r;k++)
            if(dp[l][k]&&dp[l][k]==dp[k+1][r])
            dp[l][r]=dp[l][k]+1;
        }
    }
    memset(f,MAX_INF,sizeof(f));
    f[0]=0;
    for(int i=1;i<=n;i++)
    {
        for(int l=1;l<=i;l++)
        {
            if(dp[l][i])
            f[i]=min(f[i],f[l-1]+1);
        }
    }
    cout<<f[n]<<endl;
}