摘要： 比赛的时候以为很难，其实就是一个区间DP= =。。思路见：点我。 区间DP一定要记住先枚举区间长度啊= =~！因为区间dp都是由短的区间更新长的区间的，所以先把短的区间更新完。。 代码如下： 阅读全文