[CF335F]Buy One, Get One Free

Buy One, Get One Free

题解

首先如果它没有要求只能选择严格小于的作为礼物，我想我们应该很容易想到一种排序后各一个选一个的贪心策略。
但很显然，在严格小于的要求下我们并不能这样去做，考虑反悔贪心。
我们可以先将价格相同的礼物都缩成一类，一类一类的处理下来，很明显，同一类中的礼物不能建立起$Bu$