摘要：前言 笔者01分数规划入门题 这是一篇水过去的博客！ 题目 洛谷 CF 讲解 01分数规划问题，即有一个形如$\frac{\sum a_i}{\sum b_i}$的式子，求最大值或者最小值 本题是求最小值，即我们要求一个最小的$x$满足$\frac{\sum a_i}{\sum b_i}\ge x$ 阅读全文