sad_lin

摘要： 定义 求答案比值最大化最小化问题时，形如 \(a_i\) 和 \(b_i\)，求 \(x\in{\{0,1\}}\) \[\frac{\sum_{i=1}^na_i\times x_i}{\sum_{i=1}^nb_i\times x_i} \]解决 通常使用二分法，二分答案一个最大值 \(mid\ 阅读全文