题解：P10505 Dropping Test bcbgszyzh · 2024-06-15 15:25:52 · 题解 二分 根据题意得 \dfrac{∑a_i}{∑b_i}≥mid 简化后得 ∑a_i-mid\times ∑b_i≥0 显然，只用保留 a_i-b_i\times mid 最大的 n-k 门即可。