先把收益为正数的处置掉：策略是挨个扫，扫n遍，碰到能买的就买，然后可以得到一个更新后的r
剩下的就看作是一个背包模型：物品(a,b)表现当背包体积>a时能力装下体积为b的该物品，问最多装几个剩下的就
阅读背景：
经典排序背包——cf1203F
来源：互联网
分享到：
