poj2976

题目链接

01分数规划_poj2976

题解

刚才写的分数规划的裸题.

我们要求最优解,还要去掉不好的\(k\)个.

所以直接贪心,暴力取\(All[i]\)最大的.把较小的\(k\)个去掉.

然后二分出一个\(mid\)满足表达式等于0的.最后输出.

但是,我想说poj毒瘤

记得要保证读进来的\(n,k\)不等于0 .

而且还不能写成

这样会WA…

QAQ


By:Wahacer

2017.12.21

21:44

发表评论

电子邮件地址不会被公开。 必填项已用*标注