看了题解的，有个高手跟我说这道题目要用到dp统计，把原点偏移，即把不能表示的部分移到能够表示的区域。这个想法可能是用在-7500那里

我的一开始的想法是dp[i][j]  其中i表示i码，j表示j钩，dp表示是否平衡，但是无论怎么想都觉得这道题目不是dp，而是搜索，所以最后做不出来

看了人家的题解，才发现，我的决策变量找错了

dp[i][j]  其中i表示i码，j表示天平此时的平衡度，dp表示数量，而且值得注意的是，平衡度有可能是-7500，所以要用到dp偏移

理解了人家的想法，我也自己打了一个代码，可是错误了

dp[i][j+w[i]*c[k]+7500]+=dp[i-1][j+7500];老是把w跟c给用混了，所以以后在命名时得多加注意了

我的代码，通过了

#include "iostream"#include "string.h"using namespace std;int dp[25][15000];int main(){  int m,n,i,c[30],w[30],j,k;  while(cin>>m>>n){    for(i=1;i<=m;i++)cin>>c[i];    for(i=1;i<=n;i++)cin>>w[i];    memset(dp,0,sizeof(dp));    dp[0][7500]=1;    for(i=1;i<=n;i++){      for(j=-7500;j<=7500;j++){        if(dp[i-1][j+7500]!=0){          for(k=1;k<=m;k++){            dp[i][j+w[i]*c[k]+7500]+=dp[i-1][j+7500];            //cout<
     
      <<' '<
      
       <