tidiyd的博客

题意：一个旅馆，nnn个房间，每个房间可容纳人数为pip_ipi​，维护费用为cic_ici​。现在有mmm个订单，每个订单消费金额为viv_ivi​，人数为did_idi​。每个订单被接待了以后你需要安排一个房间，房间容量大于等于人数，你可以得到消费金额减维护费用的收益。问在接收ooo个以内订单的情况下最大收益。 数据范围：1≤n,m≤5000001\leq n,m \leq 5000001≤n...