摘要：本来在看《最小割模型在信息学竞赛中的应用》 中间蹦出了“分数规划”四个字。突然想起来，校赛被这道题搞过（当时因为数据水白嫖了一发 现在来学习一下。 分数规划是不符合贪心的！ 比如一组数据 cost 12 4 15 value 15 5 25 第一个和第二个的比值是一样的 但是他们分别和第三个一起取的 阅读全文