HDU 4122 Alice's mooncake shop(贪心、RMQ)

题意: $给定N\le 2500个订单,升序排列,保证合法$$现在有个店开M\le 10^5小时,每小时做月饼的价格都不一样,不考虑做月饼的时间$$每个月饼的保质期是t\le 10^5小时,每小时的花费为s\le 200$$订单可以现做现卖,问如何制作才能满足所有订单,并使得总花费最小$$求这个花费$     Read more
TaoSama's avatar
TaoSama May 02, 2016