摘要：
测试地址：聪明的质监员做法：可以发现，Y的值是随着W的递增而递减的，满足单调性，因此可以用二分答案把查找答案的复杂度降为O(log n)。设lf为左边界，rt为右边界，lf初始化为0，rt初始化为最大的w[i]+1（即矿石中一个都不满足w[i]≥W的情况），然后进行二... 阅读全文
摘要：
测试地址：聪明的质监员做法：可以发现，Y的值是随着W的递增而递减的，满足单调性，因此可以用二分答案把查找答案的复杂度降为O(log n)。设lf为左边界，rt为右边界，lf初始化为0，rt初始化为最大的w[i]+1（即矿石中一个都不满足w[i]≥W的情况），然后进行二... 阅读全文