2018年5月29日
[poj 2976] Dropping tests （分数规划 二分）
摘要： 原题： "传送门" 题意： 给出n个a和b，让选出n k个使得（sigma a[i]）/（sigma b[i]）最大 直接用分数规划。。 code: 版权声明：本文为 "博主" 原创文章，未经博主允许不得转载。 阅读全文
posted @ 2018-05-29 15:06 Menteur_hxy 阅读(144) 评论(0) 推荐(0) 编辑