其实就是分数规划，但不完全是。
对于求 ∑ p i l i ∑ l i \Large\frac{\sum p_il_i}{\sum l_i} ∑li∑pili 在限定条件下的最大值，此类问题可以考虑二分答案并移项。
∑ p i l i ∑ l i ≥ k \Large\frac{\sum p_il_i}{\sum l_i}\ge k ∑li∑pili≥k
∑ p i l i ≥ k ∑ l i \Large\sum p_il_i\ge k\sum l_i ∑pili≥k∑li
∑ ( p i − k ) l i ≥ 0 \Large\sum (p_i-k)l_i\ge 0 ∑(pi−k)li≥0
![[dasctf]misc3 chrchrchr.pcapng](http://pic.xiahunao.cn/[dasctf]misc3 chrchrchr.pcapng)
)
