在上一题POJ Problem 1837: Balance中，我们曾讲到，如果只有两个挂钩，问题会好办得多，就拿题目给的样例数据来说：
Sample Input
2 4
-2 3
3 4 5 8
Sample Output
2
如上图所示，给定重量为3,4,5,8的砝码，放在一个左右臂长分别为2和3的天平上，要使天平平衡，问有多少种方法。 Continue reading
从一个数字序列中取若干个数字使得和为某个数，问共有多少种取数方案？
1 Reply
在上一题POJ Problem 1837: Balance中，我们曾讲到，如果只有两个挂钩，问题会好办得多，就拿题目给的样例数据来说：
Sample Input
2 4
-2 3
3 4 5 8
Sample Output
2
如上图所示，给定重量为3,4,5,8的砝码，放在一个左右臂长分别为2和3的天平上，要使天平平衡，问有多少种方法。 Continue reading