2024年7月27日
「杂题乱刷2」CF1996F
摘要： 题目链接 CF1996F 解题思路 考虑二分。 我们发现，我们肯定是拿此时的价值最大的物品。 因此，当所有的物品再拿一次后会小于等于 \(x\) 时拿走的物品数量，在 \(x\) 缩小时，答案是单调不减的。 因此，我们可以令二分当所有的物品再拿一次后会小于等于 \(x\) 时的物品总价值是多少，注意 阅读全文
posted @ 2024-07-27 01:29 wangmarui 阅读(41) 评论(1) 推荐(0)