$\mathfrak{mrclr}$

摘要： 嘟嘟嘟 看到比值，就想到01分数规划，令$ans = \frac{\sum a_i}{\sum l_i}$，其中$l$表示长度，所以$l_i$都是$1$。 然后变一下型，得到$\sum (a_i - ans) = 0$。这就是01分数规划的标准形式了。 所以我们按套路二分，每一次数组中的元素就是$a 阅读全文