摘要：首先是一些想法： 首先看到了平均值，肯定会出现分数，我们想到了分数规划 由于我们无法直接从一个状态的最大平均值直接推出另一个状态的平均值，所以我们不能直接dp，想到二分转化问题 solution 假设最后的答案是$mid$，那么我选中的$k$个物品一定满足$\dfrac{\sum\limits_^k 阅读全文