问题描述 有 \(n\) 个物品，每种物品两个权值 \(a_i\)，\(b_i\)，求一组 \(w_i\in\{0,1\}\)，使得 \[ \frac{\sum_{i=1}^n w_i\cdot a_i}{\sum_{i=1}^n w_i\cdot b_i} \] 最大（或最小）。 有可能包含其他限制。 二分法 显然答案是单调的。对一个答案 \(mid\)，有 \[ \...