摘要：
原题链接 你就要去购物了，现在你手上有 N 种不同面值的硬币，每种硬币有无限多个。为了方便购物，你希望带尽量少的硬币，但要能组合出 1 到 X 之间的任意值。 输出最少需要携带的硬币个数，如果无解输出 -1。 思路： 显然，当且仅当面值没有 1 时，ans 无解。 若存在面值为 1 的硬币，那么我们 阅读全文
摘要：
AcWing 148. 合并果子 原题链接 在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。 达达决定把所有的果子合成一堆。 每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。 可以看出，所有的果子经过 n−1 次合并之后，就只剩下一堆了。 阅读全文