大概提供一点思路 1.用栈模拟即可，cd入栈 cd .. 出栈，pwd遍历栈 2.二分查找答案，对给定的偏差值，如果当前最大值最小值之差超过了 就取新一段，最后看看需要几段，每次检查 On 3.背包问题，dp可解需要注意的是，同样的数目可能会对应好几种规则，比如消除3，可能得10分 也可以得15分，存储规则的时候要取最大值。