贪心 杂题
P4698 [CEOI 2011] Hotel
题意
有 \(n\) 个房间和 \(m\) 个订单,每个房间有容量 \(p_i\) 和成本 \(c_i\),每个订单有人数 \(d_i\) 和租金 \(v_i\)。同一个订单必须安排在同一个房间内,订单的人数不得超过房间的容量。问如果完成不超过 \(o\) 个订单,租金之和减去成本之和的最大值。
保证:对于 \(\forall p_{j_1}<p_{j_2},\ c_{j_1}\le c_{j_2}\)。
\(n,m\le 5\times 10^5,\ p_i,c_i,d_i,v_i\le 10^9\)