区间dp模板

int dp[1010][1010];int main(){for(int i=0;i<n;i++) dp[i][i]=........    for(int len=1;len<=n;len++)//区间长度    {        for(int i=0;i<n;i++)//区间起点        {            j=len-1+i;//区间终点,若从i=1开始，则是j=len+i；            for(int k=i;k<j;k++)//k把[i,j]分为[i,k],[k+1,j]            {                dp[i][j]=........            }        }    }