ouyangxx

摘要： 题目链接 解题思路：题目意思就是，每个物品，有价格和美丽值，我现在有x钱，能买到的最大的美丽值是多少。最容易想到的就是，先按照价格排序，然后再二分法，找到小于等于x，最右侧的位置。但是这里有两个问题1）钱越多，美丽值越大？例如(1, 10), (2, 5)，价格为2，美丽值反而变小了；2）相同的价钱 阅读全文