为什么倒数第一个菜没做就不会加入前面的。会不会有一种情况，一个厨师做一个菜不是很优，但做两个平均下来就很优。比如做倒数第一个菜要花 $100000$ 的代价，但做倒数第二个、第三个只要花 $1$ 的代价。这种做法就是错的。这道题虽然不会出现这种情况，因为代价是单增的，那么单增就是这种做法可行的充要条件吗？我不会证明，求助。