看了题解的，有个高手跟我说这道题目要用到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<<dp[i][j+w[i]*c[k]+7500]<<' '<<j+w[i]*c[k]+7500<<endl; }//cout<<endl; }}}cout<<dp[n][7500]<<endl;} }
)
