三轮——（dp+取模）

题目链接：(https://ac.nowcoder.com/acm/contest/157/F?&headNav=www)
来源：牛客网
题目描述
小k有一个三轮，它最多可以装105大小的东西
小k有n种商品，他要准备出摊了
每种商品体积为vi，都有105件
输出凑成1~m的体积的总方案数
输出可能会很大，请对大质数19260817取模
输入描述:
第一行两个整数n,m，
接下来n行，每行一个数代表vi
输出描述:
一个数ans表示总方案数
示例1
输入
复制
2 8
1
3
输出
复制
17
说明
从1~m体积的方案数分别为：
1
1
2
2
2
3
3
3
备注:
不要忘记取模！！！
n,m,vi <= 50000

题意思路:
用 种数字（无限 ）去分别组成 的数。输出 的所有组合种类之和。
利用完全背包解决。但这次我们求得是组合种类，而不是最大价值。因此我们要把 置为1（意思是凑足数字的意思）举个例子：
核心代码：
以样例为例子：
2 8
3
1

3来凑时， dp[3]+=dp[3-3]=0;
代码：

#include<iostream>
#include<cstring>
using namespace std;
const int mod=19260817;
int main()
{
    int n,m,v,dp[50005],i,j,s=0;
    cin>>n>>m;
    memset(dp,0,sizeof(dp));
    
    dp[0]=1;
    for(i=1;i<=n;i++)
    {
        cin>>v;
        for(j=v;j<=m;j++)
        {
            dp[j]+=dp[j-v];
            dp[j]%=mod;
        }
    }
    for(i=1;i<=m;i++)
    {
        s+=dp[i];
        s%=mod;
    }
    cout<<s<<endl;
    return 0;
}

感悟：唉，背包常考的是变形。