会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wangzhongyuan
博客园
首页
新随笔
联系
订阅
管理
2021年5月16日
UVA323题解
摘要: 这题可以背包动态规划来做 是一个多个维度的 $01$ 背包。把 n 个候选人看作 n 个物品, 维护 $3$ 个维度 $f[j][k]$ 表示前 $i$ 个人中选出 $j$ 个,总分差为 $k$ 时,俩总分和的最大值 转移方程 : 不选第 $i$ 个,$f[j][k]$ 选第 $i$ 个,$f[j
阅读全文
posted @ 2021-05-16 17:37 wangzhongyuan
阅读(3)
评论(0)
推荐(0)
编辑
公告