会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xyq0220
博客园
首页
新随笔
联系
订阅
管理
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
阅读(249)
评论(0)
推荐(0)
编辑
公告