rt。

• 本题目的思维难度不高，甚至低于 P9049（需要使用数据结构）。状态的定义不难想，转移也容易。
• 本题目代码难度低，如果实现的好不到 $30$ 行，难度还是低于 P9049。

综上，个人感觉这题没有蓝。