2016年5月30日
POJ2976 Dropping tests（01分数规划）
摘要： 题目大概说给n个二元组Ai和Bi，要去掉k个，求余下的100*∑Ai/∑Bi的最大值。 假设要的最大的值是ans，令Di=Ai-ans*∑Bi，对Di排序取最大的n-k个，如果∑Ai-ans*∑Bi>0，说明ans还可以更大，反之ans太大了，所以二分枚举一下ans判断即可。 阅读全文
posted @ 2016-05-30 18:52 WABoss 阅读(209) 评论(0) 推荐(0) 编辑