摘要：01分数规划，最近是因为牛客网暑假训练赛第五场的A题才发现这个东西………… 其实说白了，就是一条公式的推导，然后推着推着就发现可以用二分去找答案， 就是这样，当然，也可以用Dinkelbach算法，不过我没有学，所以就不说这个了 先给你两个数列s[i],c[i]；求去掉k个i后， ∑(s[i])/∑ 阅读全文