摘要： P12078 考虑跑道，而不是考虑跑者。思考最优解对于一个跑道来说是怎么样的。 P13534 设 f(u,mx) 表示当前走到 u，之前走过的前缀最大值的点为 mx，之后要表演一定在 mx 表演，f(u,mx)=(cnt,rst) 分别表示表演次数与剩余金钱，最优解一定先最小化表演次数，再最大化剩余 阅读全文