摘要： "洛谷P1441 砝码称重" $n$ 的范围为 $n \le 20$ ，$m$ 的范围为 $m \le 4$ 。 暴力遍历每一种砝码去除情况，共有 $n^m$ 种情况。 对于剩余砝码求解可以组合的重量种类数。使用bitset进行求解优化，第 $i$ 位为 $1$ 代表重量 $i$ 可以组合出来。$1 阅读全文

摘要： "洛谷P1441 砝码称重" $n$ 的范围为 $n \le 20$ ，$m$ 的范围为 $m \le 4$ 。 暴力遍历每一种砝码去除情况，共有 $n^m$ 种情况。 对于剩余砝码求解可以组合的重量种类数。简单dp求解。复杂度为 $O(n\times n\times m)$ 。 时间复杂度为 $O 阅读全文