摘要:http://acm.hdu.edu.cn/showproblem.php?pid=6804 两班各选几人参加比赛,每个人都有体重和魅力值,要求在两边体重相等的情况下魅力值最大。 看起来是经典背包题,但是由于体重的和最大可能达到 $10^6$ ,所以复杂度爆表。 于是……为什么最近的几场比赛都和随机 阅读全文
posted @ 2020-07-31 20:18 luyouqi233 阅读(182) 评论(0) 推荐(0) 编辑