2020年11月14日
贪心[偏序+treap]
摘要： 贪心[偏序+treap] C. Booking System 题意：一个餐馆，n批顾客，每批顾客都想要坐在同一张桌子上，人数为c，将付的钱是p，m张桌子，有容量desk_c，得到最多的钱，输出两两配对结果； 题解：贪心，有两种贪心策略： 1.让桌子选，根据容量从小到大依次选，选可以满足要人数求中钱最 阅读全文
posted @ 2020-11-14 20:31 zx0710 阅读(96) 评论(0) 推荐(0) 编辑