首先把所有的用户按b升序排序,从小到大枚举c,每次广告的收入是可以直接计算出来的,我们只需要确定一个p,使得 p∗(ai>=p的个数) 最大。不难发现,p一定可以等于某个 ai 时取得最优。因此我们按
CF436F Banners(分块+单调队列维护下凸壳)
最新推荐文章于 2019-08-01 20:08:42 发布
首先把所有的用户按b升序排序,从小到大枚举c,每次广告的收入是可以直接计算出来的,我们只需要确定一个p,使得 p∗(ai>=p的个数) 最大。不难发现,p一定可以等于某个 ai 时取得最优。因此我们按