摘要：
这个东西他一开始也是草稿 题解 我们考虑在值域上做，设值域为 \(m\) 。 我们可以考虑数论分块，对于一对 \(a_i\) 和 \(a_j\) ，$\left \lfloor \frac \right \rfloor \(的取值只有\)\sqrt$ 个，所以我们考虑在相同的取值中取最小的 \(a_ 阅读全文
摘要：
一开始他还不是题解，是草稿…… 题解 设 \(x_i\) 表示第 \(i\) 个点选或不选，可得 \[ ans=max(\frac{ \sum_{i=1}^{n}(x_i\times t_i)}{\sum_{i=1}^{n}(x_i\times w_i)}) \] 我们不妨设一个函数如下 \[ y= 阅读全文