摘要：
学习了lyd书上的0/1分数规划，发现这类题目都有一个特点，就是求$\frac{\sum_{a_{i}*x_{i}}}{\sum_{b_{i}*x_{i}}}$的最大或者最小，再加一些限制取不取的条件. POJ2976 二分答案+sort取前（n-k+1)个。 #include <iostream> 阅读全文
摘要：
这题没有考虑到m这个东西，所以就没有往二分答案的方向想 二分答案 check的时候，我们找的是大于等于x的数有多少个被加入到那个数组中。如果 >= m说明这个数可能是答案，否则就不是。 用尺取来计数，还算比较好理解。 阅读全文