1. 本题不容易看出解法为动态规划。
2. 这题的 dp 应该比 P1508 难吧。
3. 原始难度 *1600，显然不只橙题。

所以 RT，建议升为绿题。