题目描述 有一个物品重量为 w w w，现在你有 1 , 2 , 4 , … , 2 n 1,2,4,…,2^n 1,2,4,…,2n重量的砝码，问有多少种方法可以使得天平平衡。 w w w以二进制给出。 题解 观察到砝码都是2的整次幂，在二进制中只有一位数是 1 1 1，其余都是 0 0 0. 我们可以将一组砝码的重量归为x，另一组为y，求满足如下条件的方案数： { x a n d