第五题暴力枚举起始点,最后一个dp,dp[i][j][k](k=0或1)表示区间[i,j]全部相同时,都等于a[i]或者a[j]的最小代价,转移方程自己推吧,一共四个转移方程
点赞 评论

相关推荐

牛客网
牛客企业服务