Mrzhq7的博客

大致意思就是说，总共有m个商店，有n个朋友。每个商店里卖n中货物，每个商店的第i种货物能给第i个朋友带来不同的高兴值，且只能从n-1个商店里面选出n件礼物，使得n个朋友的高兴值尽量大一点，然后输出在这尽量大的高兴值队列中最小的高兴值是多少。Vlad wants to maximize the minimum of the joys of his friends. 首先，要明确，可能满足n个朋友的礼物的队列是不唯一的，也就是说，会有很多不同的值能够满足，要求得最优解，就必须要一次次逼近，所以，选用二分+贪心