摘要：题目链接 2017 CCPC Harbin Problem K 题意 给定若干物品，每个物品可以覆盖一个区间。现在要覆盖区间$[1, t]$。 求选出来的物品的$\frac{∑a_{i}}{∑b_{i}}$的最小值。 首先二分答案，那么每个物品的权值就变成了$x * b_{i} - a_{i}$ 在 阅读全文