ACM-ICPC (10/12)

01分數規劃 背景：根據樓教主回憶，曾經在一場比賽中秒掉了一道最優比例生成樹問題，導致很多人跟風失敗，最終悲劇。     什麼是01分數規劃呢？   這樣的等式求最大，最小即爲01分數規劃。 　 如果你不知道該如何去解，你可能會去貪心，DP去做，但是這樣是很複雜的。   解法：二分，迭代（計算幾何大佬都知道這種方案，但是我不是） 直接二分ans，​ ​ ​ 根據符號二分轉移。 例題一：pku 27

>>阅读原文<<