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