2020年7月31日
2020杭电多校第四场 1003-Contest of Rope Pulling 01背包+随机化
摘要： 1003-Contest of Rope Pulling 题意 有两个班级，分别有$n$和$m$个学生，每个学生有两个值$w_i$，\(v_i\)，表示力量和美丽度，问从两个班级各选出一些人使两个班的总力量相等，且所有学生的总美丽度最大。 分析 因为力量累加起来会很大，我们可以$dp$两个班级的力量 阅读全文
posted @ 2020-07-31 14:58 xyq0220 阅读(246) 评论(0) 推荐(0) 编辑