摘要：Description 作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。旅行的前夜，奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。 很幸运地，奶牛们找到了一张详细的城市地图，上面标注了城市中所有L(2 <= L <= 1000)座标志性建筑物（建筑物按1..L顺次编 阅读全文

摘要：题目链接 题目大意就是给定n个二元组(a,b)，求取n-k个二元组时sigma(a[i])/sigma(b[i])的最大值并输出最大值*100向下取整的答案。 很明显的分数规划，因为题目保证ai<=bi所以最大值必然<=1。 我们用x[i]来表示i这个二元组取或不取（0为不取，1为取，当然这个数组最 阅读全文