题目传送门
看到各位大佬都在发题解，我也来水一篇。
关于这道题，我们首先要理解一下题目……
一道区间 dp 题……
dp
一道二维线性 dp 题……
这道题主要考察的是 “打擂台” 算法，
也就是求最大或求最小值……
这是一道非常适合新手练习的分支结构题，
按照题意模拟即可……