摘要: 题目 题解 分数规划+树链剖分+维护凸壳 神题 所求答案是分数的形式,一眼分数规划。 二分mid后问题转化为判断 $y_i+q_j−mid(x_i+p_j)$ 的最大值是否大于0。 整理得 $(y_i−mid⋅x_i)+(q_j−mid⋅p_j) $最大,此时可以发现i 和 j不再有关系,分开考虑最 阅读全文
posted @ 2020-06-28 13:38 linzhuohang 阅读(189) 评论(0) 推荐(0) 编辑