0x3B Dropping test (01分数规划)
经典模板题,要求留下 n−kn-kn−k 个 二元组 (a,b)(a,b)(a,b), 使得 ∑i=1n−kai∑i=1n−kbi\frac{\sum_{i=1}^{n-k}{a_i}}{\sum_{i=1}^{n-k}{b_i}}∑i=1n−kbi∑i=1n−kai 最大
很显然答案具有单调性
那么我们直接二分答案
对于一个可能的答案 xxx, 怎么判断它是否可行?
是不是也很简单,设...
原创
2019-02-05 14:26:26 ·
270 阅读 ·
0 评论