牛客网 24F 三轮

链接：https://www.nowcoder.com/acm/contest/157/F

来源：牛客网

题目描述
小k有一个三轮，它最多可以装105大小的东西
小k有n种商品，他要准备出摊了
每种商品体积为vi，都有105件
输出凑成1~m的体积的总方案数
输出可能会很大，请对大质数19260817取模

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod=19260817;
int dp[110000];
int main()
{
    int n , m ; 
    int ans = 0 ; 
    dp[0]=1 ;
    scanf("%d%d",&n,&m); 
    int t ; 
    for(int i = 0  ; i< n ; i++){
        scanf("%d",&t);
        for(int x= t  ; x<= m ; x++){
            dp[x]+=dp[x-t] ;
            dp[x]%=mod ;
        }
    }
    for(int i = 1; i<=m ; i++){
        ans +=dp[i];
        ans%= mod ; 
    }

    printf("%d\n",ans);
}