codeforce problem 544 C

题意：有n个程序员，他们每行会有ai个BUG，问写m行代码产生不超过b个bug的方案

思路：dp[i][j]代表i行产生j个BUG 方案，dp[i][j]+=dp[i-1][j-第x个程序员产生的bug数]

#include<bits/stdc++.h>
using namespace std;
const int N=502;

int dp[N][N];

int main(){
    int n,m,b,mod;
    cin>>n>>m>>b>>mod;
    memset(dp,0,sizeof(dp));
    dp[0][0]=1;
    int x;
    for(int i=1;i<=n;i++){
        scanf("%d",&x);
        for(int j=1;j<=m;j++){
            for(int k=x;k<=b;k++){
                dp[j][k]=(dp[j][k]+dp[j-1][k-x])%mod;
            }
        }
    }
    int sum=0;
    for(int i=0;i<=b;i++){
         sum=(sum+dp[m][i])%mod;
     //   cout<<i<<" "<<dp[n][i]<<endl;
    }

    cout<<sum<<endl;
}