双子最可爱啦

摘要： 题目链接 思路借鉴：人殇物已非 第一：二分的判断。 可以看到：在W取0时，所有的区间内的矿石都可以选上， 而在W大于最大的质量时，所有的矿石都选不上。 然后简单算一下就发现： W越大，矿石选的越少，W越小，矿石选的越多。 所以，随着W增大，Y值减小； 所以：二分的判断条件出来了： 当Y>s时，需要增 阅读全文