摘要: 题目描述 有 $n$ 个物品,每个物品有两个属性:权值 $v$ 和大小 $s$。 你要选出 $m$ 个物品,使得你选出的物品的权值的和的 $d_v$ 次方减掉大小的极差的 $d_s$ 次方最大。 $n\leq 200000,m\leq 50,1\leq d_v,d_s\leq 2$ 题解 1. 如果 阅读全文
posted @ 2018-07-13 16:46 ywwyww 阅读(400) 评论(0) 推荐(0) 编辑