RT.
首先此题正解和SP6340（是道蓝题）差不多；其次，它的思维难度并不低，区间 $dp$ 的定义我认为比较难想到。
据此，我个人认为如此思维难度的题目至少不应该是绿题。