2025年10月27日
[背包] CF730J Bottles 题解
摘要： 第一问贪心的做出我们最少需要多少瓶子。 第二问需要一个巧妙的转换。如果我们想要转入瓶子的水最少，就应该让瓶子内本来的水最多！ 所以问题转换为了，选一定数量的瓶子，这些瓶子的容量一定要大于总水量，求这些瓶子原来的水量最多有多少。 那么我们将每一个瓶子的容量当作体积，这个瓶子原来的水量当作价值，背包求即 阅读全文
posted @ 2025-10-27 10:13 「癔症」 阅读(2) 评论(0) 推荐(0)