cf1114D 区间dp基础

最简单的那类区间dp，昨天晚上心态不对，不知道在打什么。。

/*
dp[l][r]表示区间[l,r]都涂成同色的代价
dp[l][r]可以由dp[l][r-1],dp[l+1][r],dp[l+1][r-1]转移得到
*/
#include<bits/stdc++.h>
using namespace std;
#define maxn 5005
int dp[maxn][maxn];
int n,color[maxn];
int main(){
    cin>>n;
    for(int i=;i<=n;i++)cin>>color[i];
    memset(dp,0x3f,sizeof dp);
    for(int i=;i<=n;i++)dp[i][i]=;
    for(int len=;len<=n;len++)
        for(int l=;l+len-<=n;l++){
            int r=l+len-;
            if(color[l]==color[l+])dp[l][r]=min(dp[l][r],dp[l+][r]);
            else dp[l][r]=min(dp[l][r],dp[l+][r]+);//向左端点扩展的情况

            if(color[r]==color[r-])dp[l][r]=min(dp[l][r],dp[l][r-]);
            else dp[l][r]=min(dp[l][r],dp[l][r-]+);//向右端点扩展的情况 

            if(color[r]==color[l])dp[l][r]=min(dp[l][r],dp[l+][r-]+);//两侧扩展的情况
        }
    printf("%d\n",dp[][n]);
}