kaka03200的博客

含义 给定两个集合a[N]，b[N]，每种集合中的物品都有两种形式0和1分别代表取和不取的状态，用x[N]和y[N]来表示，就是求∑i=1Na[i]∗x[i]b[i]∗y[i]\sum\limits_{i=1}^{N}\frac{a[i]*x[i]}{b[i]*y[i]}i=1∑N​b[i]∗y[i]a[i]∗x[i]​的最值问题。 解法 遇到这种单调最值的问题，最简单的方法就是用二分的思想，我们可以先拟定一个答案mid=∑a[i]∑b[i]\frac{\sum{a[i]}}{\sum{b[i]}}∑b[i