【POJ 1837】Balance

题目描述
有一个天平，天平左右两边各有若干个钩子，总共有 C 个钩子，有 G 个钩
码，求将钩码全部挂到钩子上使天平平衡的方法的总数。

输入描述
第一行两个数 c, g 分别代表钩子数和钩码数
第二行 c 个数，表示每个钩子距离天平中央的距离 c[i]，负数表示在左边，
正数表示在右边
第三行 g 个数，表示每个钩码的重量 w[i]

输出描述
输出总方案数

样例输入 2 4
-2 3
3 4 5 8
样例输出 2
数据范围及提
示
30%: c<=9, g<=9
100%: c<=20, g<=20, -15<=c[i]<=15, w[i]<=25

dp

【2017.10.10考试T3】

一道关于，，物理的DP，应用杠杆原理。
设计状态转移方程。定义j为平衡度。j>0时，往右偏；j<0时，往左偏。
dp[i][j]表示放上i个砝码时，平衡度为j时的方案数。
dp[i][j+w[i]*c[k]]=Σdp[i-1][j]

最终答案为：dp[g][7500]

平衡度范围：-7500~7500
由于数组不能访问负的下标，所以整体往右移7500。于是j的范围变为：0~15000

#include<iostream>
<