（挖个坟）这题在竞赛见过，类似hdu5887的map维护超大背包，刷到这个帖的朋友没思路可以去看看