POJ 1837

经过计算最大力距为3750，所以以3750作为力距为零的点，然后DP就可以了

#include<stdio.h>#include<string.h>int dp[30][8000];//dp[i][j]代表挂上i个砝码之后总力距为j的方案数；int w[30];int p[30];int main(){    int n,m;    while(scanf("%d%d",&n,&m)!=EOF){        memset(dp,0,sizeof(dp));        for(int i=0;i<n;i++) scanf("%d",&p[i]);        for(int i=0;i<m;i++) scanf("%d",&w[i]);        for(int i=0;i<n;i++) dp[1][w[0]*p[i]+3750]++;        for(int i=1;i<m;i++){            for(int j=0;j<n;j++){                for(int k=0;k<=7500;k++){                    if(dp[i][k]!=0){                        dp[i+1][k+w[i]*p[j]]+=dp[i][k];//状态转移方程；                    }                }            }        }        printf("%d\n",dp[m][3750]);    }    return 0;}