“分数规划”

01分数规划

分数规划模板引入问题考虑在 $\mathcal O(n \log n \log k)$ 时间复杂度内解决如下问题： 给定一个长度为 $n$ 的序列 $a,b$ 和一个整数 $k$，要求出 $\...