【题目传送门】 话不多说，推荐超级好文一篇 ** 注意留意作者标黑的几个类，确定子问题、设计状态、状态转移方程、确定边界值、确定实现形式、确定优化方法。===》》 多么经典的dp流程。。 还有作者在这个过程中各种的引导，觉得这是看过以来最好的dp文章。 并且这个还是 区间dp 的经典例题。值得深入学习！！ ** ▍题目分析 这道题乍一看，似乎没有什么思路，那么就先返璞归真