摘要： 不在赘述题目了。 这是一道典型的分数规划题目。可以参考一下 https://oi-wiki.org/misc/frac-programming/ 的内容。这里主要讲一下笔者自己在做题时遇到的一些困惑。 为什么可以二分 我们以$x[i]=1$表示取第$i$种材料，$x[i]=0$表示不取。那么最后的答 阅读全文