求区间 dp 好题

要求：

• 题目在洛谷主题库、CF、AT、UVA 均可。
• 难度在 $[\color{green}普及+/提高\color{000000},\text{NOI/NOI+/CTSC}]$ 之间。
• 题目上没有 【区间 dp】 算法标签。

欢迎大佬投题。