_yjk的博客

摘要： [模板]最大化平均值 给出$n$个物品的体积和价值，取$k$个物品，使得价值与体积之比最大 考虑二分答案，check(x)表示检查是否存在一个大小为$k$的子集使得集合中物品的价值与体积之比$ =x$ 即$ \frac{\sum v_i}{\sum w_i} \geq x$ 移项得 $\sum v_ 阅读全文