摘要：终于把01分数规划这个坑填上了。 题意是有二维平面上的n个向量$(a_i,b_i)$，让你选择其中的m个，使得这些向量和的斜率，即$\frac{\sum a_i}{\sum b_i}$最小。 二分斜率，设$\frac{\sum a_i}{\sum b_i}\geqslant k$，即$\sum a_ 阅读全文