51Nod 1257 - 背包问题 V3（二分）

【题目描述】 【思路】 二分最大化平均值，设被选择的集合是 S S S 那么对于某个单位价值 x x x 我们去验证物品集合 S S S 中的单位价值能否达到 x x x 即验证下面的式子是否成立 ∑ i ∈ S p i w i > = x \sum_{i \in S} \frac{p_i}{w_i}>=x i∈S∑​wi​pi​​>=x 移项后，等价于验证 ∑ i ∈ S ( p i

>>阅读原文<<