摘要：
这篇和上篇POJ2976类似，只是多了一个保存答案，用数组保存即可。 要注意初始化，即我们二分的时候可能永远都更新不了l，即一直执行r=mid,直到退出循环，所以此时我们ans数组就不会更新，因此我们在开始的时候就要初始ans数组，以防这种情况。 例如数据 5 3 0 1 0 1 0 1 0 1 0 阅读全文
摘要：
https://blog.csdn.net/Hhaile/article/details/8883652 这篇写得挺不错 这个就是入门的01分数规划，二分答案x，将ai-x*bi从大到小排序，去前n-k个，判断是否满足sigm(ai)-sigm(bi*x)>=0，满足 说明还有最优解即更新l=mid 阅读全文