oXUo

摘要： update: 2024.7.10 补两道 分数规划 + 网络流的好题 01 分数规划 求形如 $$\frac{\sum_{i=1}^{n}{a_i \times c_i}}{\sum_{i=1}^{n} {b_i \times c_i}},c_i \in {0,1}$$ 式子的最大值或最小值。 一 阅读全文