ACM-ICPC (10/12)

01分数规划 背景：根据楼教主回忆，曾经在一场比赛中秒掉了一道最优比例生成树问题，导致很多人跟风失败，最终悲剧。     什么是01分数规划呢？   这样的等式求最大，最小即为01分数规划。 　 如果你不知道该如何去解，你可能会去贪心，DP去做，但是这样是很复杂的。   解法：二分，迭代（计算几何大佬都知道这种方案，但是我不是） 直接二分ans，​ ​ ​ 根据符号二分转移。 例题一：pku 27

>>阅读原文<<