摘要: cnblogs 好题。爱做。 标签:二分。 求最大的最小值,考虑二分答案。然后问题就转化成了(求 \(n\) 次):有两种物品,每种物品有一个代价和价值,求获得不少于给定价值所需的最小代价。 下文记物品的代价为 \(w\),价值为 \(v\),所拿的数量为 \(cnt\)。 假设有两种物品 \(S\ 阅读全文
posted @ 2024-10-06 09:56 White_Way 阅读(54) 评论(0) 推荐(0)