poj 2976 Dropping tests（01分数规划+二分）
【题目大意】：给n个二元组，叫你从中去掉k个，使得sigema(100*a[i]-b[i])最大
【解题思路】：我们不妨令ans=sigema(100*a[i]-b[i])...得到sigema(a[i])*100-sigema(b[i])*ans=0;
然后...接下就是二分...求max就可以了...
【代码】：
#include
#include
#in
原创
2012-03-22 00:44:23 ·
485 阅读 ·
0 评论
关注
分享
扫一扫