PKU1837 Balance(DP)

PKU1837 Balance(DP)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1837
给出一个称所有钩子位置（数组pos存），一些砝码的重量（数组w存），求全部砝码要使用并使称平衡的放法总数。
力矩=力*距离
用dp[i][k]表示前i种砝码产生力矩为k的放法，考虑第i+1种砝码，有dp[i+1][k+w[i]*pos[j]]=sigma(dp[i][k])。
三重循环穷举，最后输出dp[n][0]即可。
动态规划，真的很神奇！