分数问题善用移项：0902T2

本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132647332

其实就是分数规划，但不完全是。

对于求 $\Large\frac{\sum p_il_i}{\sum l_i}$ 在限定条件下的最大值，此类问题可以考虑 二分答案 并 移项 。

$$\Large\frac{\sum p_il_i}{\sum l_i}\ge k$$

$$\Large\sum p_il_i\ge k\sum l_i$$

$$\Large\sum (p_i-k)l_i\ge 0$$