区间DP模板

模板：

假设要求区间[a，b]的最大/小值

for(int l=1;l<=b-a+1;l++){//l枚举区间长度
    for(int i=a;i<=b;i++){//i枚举区间起点
        int j=i+l-1;//j为区间终点
        if(j>b) break;//重要！！！
        for(int k=i;k<j;k++)//k为区间中的点，注意为[i,j)
            dp[i][j]=max/min(dp[i][j],dp[i][k](+-/*)dp[k+1][j](……);
    }
}