摘要: 这题可以背包动态规划来做 是一个多个维度的 $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) 编辑