求区间 dp 好题

要求：

• 难度在蓝或蓝以上。
• 来自洛谷主题库、CF 或 Atcoder 网站。

望得到更多的题目。