首页 > TAG信息列表 > NC17315

NC17315 背包

题目链接 题目 题目描述 Applese有 \(1\) 个容量为 \(v\) 的背包,有 \(n\) 个物品,每一个物品有一个价值 \(a_i\) ,以及一个大小 \(b_i\) 然后他对此提出了自己的疑问,如果我不要装的物品装的价值最大,只是一定需要装 \(m\) 个物品,要使得求出来的物品价值的中位数最大 Applese觉得这个