2020年2月20日
最大化平均值
摘要： 基本问题： 有 n 个物品的重量和价值分别为 $w_i$ 和 $v_i$， 从中选 k 个物品使得单位重量的价值最大，即： 这个式子值最大。 POJ2976 题意： n 场测试， 每场一个 $a_i$ 和 $b_i$，要求去掉 k 门课，使得下面的式子最大： 解法： 二分答案。 定义条件 C（x）= 阅读全文
posted @ 2020-02-20 20:04 romaLzhih 阅读(249) 评论(0) 推荐(0) 编辑