2018年5月24日
poj2976 Dropping tests（01分数规划 好题）
摘要： https://vjudge.net/problem/POJ-2976 又是一波c++AC,g++WA的题。。 先推导公式：由题意得 Σa[i]/Σb[i]<=x，二分求最大x。化简为Σ(a[i]-x*b[i])<=0，按a[i]-x*b[i]降序排列，从中取前n-m个和满足该式的话，就说明x多半是 阅读全文
posted @ 2018-05-24 01:11 Surprisez 阅读(200) 评论(0) 推荐(0) 编辑