$长安一片月\_22$

摘要： 这题一脸 01 分数规划的长相，考虑对答案进行二分。 设最大答案为 \(cmax\)，则当 \((-x_ic+y_i)+(-p_jc+q_j)\ge 0\) 时，\(c\le cmax\)。不等式左半侧前后两个部分相互独立且解法相近，可以分别处理。我们只考虑 \(-x_ic+y_i\) 的最大值，这 阅读全文