一道贪心题,用贪心做很明显,问题是怎么贪。比赛的时候一直在推最便宜和最多怎么贪,但其实只需要枚举最后其他人最多的宝物数k,使k从1到m就行了,然后算出每个k时所需要花费的最小代价。就是把所有大于等于k的人的宝物,从便宜到贵都买过来,然后要是wls宝物没到k,就再从便宜到贵买,买到k就行了。财宝可以用两个multiset来存,一个存每个人的财宝,一个存全部财宝。
CCPC-Wannafly Winter Camp Day1 J-夺宝奇兵
最新推荐文章于 2019-07-12 16:21:44 发布