题意:
政府拥有30万个稀有资源,让两个公司竞争,购买的方式是这样的:每个公司的每个订单都选择
这30万个资源的一个子集来购买,然后开出一个价钱。这个子集的大小不会超过32,每个公司至多下
3000个订单,并且一个公司自己的订单包含的资源不会重复,一个资源不能被两个公司共享。
由于两家公司购买方案和出价不同,因此政府想通过合理的安排使获益最大。
题意:
政府拥有30万个稀有资源,让两个公司竞争,购买的方式是这样的:每个公司的每个订单都选择
这30万个资源的一个子集来购买,然后开出一个价钱。这个子集的大小不会超过32,每个公司至多下
3000个订单,并且一个公司自己的订单包含的资源不会重复,一个资源不能被两个公司共享。
由于两家公司购买方案和出价不同,因此政府想通过合理的安排使获益最大。