Codeforces（E。縮小アレイ）区间DP

DPの範囲をむき出し比較
ゲームはDを起動していないとき、この質問にも見えませんでした。。。

ライン上のDPテンプレートを直接セット間隔
D [] []、実行F [] []を実行するには、私は二回走った、
D [I] [J]私〜jはD [場合の最大は、に組み込むことができ表しI] [j]はまた、0でないjはの数に組み合わせることができるI〜表す
〜J I最小の長さを表し、F [I] [j]を

コード：

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int a[1000],d[600][600],f[600][600],inf=99999999;
void init()
{
    for(int i=0;i<550;i++)
    {
        for(int j=0;j<=550;j++)
        {
            if(i==j)
            {f[i][j]=1;}
            else
            {f[i][j]=inf;}
        }
    }
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {cin>>a[i];d[i][i]=a[i];}
    for(int len=2;len<=n;len++)
    {
        for(int i=1;i<=n;i++)
        {
            int j=i+len-1;
            if(j>n){break;}
            for(int k=i;k<j;k++)
            {
                if(d[i][k]==d[k+1][j]&&d[i][k]!=0)
                {
                    d[i][j]=max(d[i][j],d[i][k]+1);
                }
            }
        }
    }
    if(d[1][n]!=0)
    {cout<<"1"<<endl;return 0;}
    init();
    for(int len=2;len<=n;len++)
    {
        for(int i=1;i<=n;i++)
        {
            int j=i+len-1;
            if(j>n){break;}
            for(int k=i;k<j;k++)
            {
                int l,r;
                if(d[i][k]!=0)
                {l=1;}
                else
                {l=k-i+1;}
                if(d[k+1][j]!=0)
                {r=1;}
                else
                {r=j-(k+1)+1;}
                if(len==2)
                {
                    if(d[i][k]==d[k+1][j])
                    {f[i][j]=1;}
                    else
                    {f[i][j]=2;}
                    continue;
                }
                f[i][j]=min(f[i][j],l+r);
                f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]);
                f[i][j]=min(f[i][j],l+f[k+1][j]);
                f[i][j]=min(f[i][j],f[i][k]+r);
            }
        }
    }
    cout<<f[1][n]<<endl;
    return 0;
}