poj 1837 天平平衡问题

题目大意：

给你n个天平的位置，m个不同质量的砝码，每一种砝码至多用一次，问使天平平衡的方法有多少；

解题思路：

我们用dp[i][j]表示放i个砝码，力矩为j的方案数；因此转移方程有dp[i][j]+=dp[i-1][上一种状态]；

很多人说这是0-1背包问题，但我觉得应该属于分组背包，poj上还有一道分组的背包的问题和这题及其相似，选课问题的那道题，不同的课程修不同的天数或得的价值不同，但是每一门课程修课方案至多只能选一种。

再来看看这道题，不同砝码，放在不同的位置会产生不同的力矩，每一个砝码至多用一次，是不是一模一样呢？因此我们可以按砝码分组即可，又因为每种砝码至多只用一次所以采用逆序，即0-1背包那种格式；

需要注意的是，本题中会有负数，因此我们需要将坐标全部平移到正数部分，15*20*25=7500，这是产生的最大力矩，因此负数最大即为-7500，平移以后需要做的就是初始化dp，因为整体向右平移了7500，所以，平衡点为7500,；因此需要将dp【0】【7500】=1；

在方程的转移过程中需要判断力矩是否在范围内，以及前一种状态是否存在即可；

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
	int n,m;
	int pos[25],w[25];
	while(~