tttfredblog

摘要： 单调栈 饮料 一个饮料机，每分钟都可生产任意体积饮料，给你n个人的到达时间和所需最少饮料量，每个人到达时都会取走当前最大的饮料，问你满足所有人需求最少制作量。 首先特判可不可以，第i个人必须最早在i时刻到，否则不满足 然后，对于每一个人，可能多个人同时到达，这就需要提前制作饮料，从后往前遍历，若当前 阅读全文