分数规划

【bzoj2402】陶陶的难题II

题目题解分数规划+树链剖分+维护凸壳神题所求答案是分数的形式，一眼分数规划。二分mid后问题转化为判 […]

[bzoj1690] [Usaco2007 Dec] 奶牛的旅行（最大比率环）

题目作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。旅行的前夜，奶牛们在兴 […]