会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Cyan_Cloud
博客园
首页
新随笔
联系
订阅
管理
2020年7月31日
2020 hdu多校4 1003 Contest of Rope Pulling(01背包+随机化)
摘要: ##题意 $T$组数据,有$n$,$m$代表每个班级的人数,每个人有两种属性$w_i$(力量值),\(v_i\)(魅力值),问你从两班中选择两个子集(可为空),使得两个子集的力量值和相等,求选出来的所有人的魅力值和的最大值 ##解法 可以将两组人合并为一组,这里只需要将第二组的力量值改成负数就行。之
阅读全文
posted @ 2020-07-31 19:55 Cyan_Cloud
阅读(230)
评论(3)
推荐(0)
编辑
公告