[Aimee]（https://www.luogu.com.cn/problem/P1474）

显然是个背包

#include<iostream>
#include<cstdio>
#define int long long
using namespace std;
int n,v;
int f[100001];
int znx[1000001];
signed main(){
    scanf("%d%d",&n,&v);
    for(int i=1;i<=n;++i)
        scanf("%d",&znx[i]);
    f[0]=1;
    for(int j=1;j<=n;++j)    {
        for(int i=1;i<=v;++i){
            if(znx[j]<=i){
                f[i]+=f[i-znx[j]];
            }
        } 
    //  cout<<f[i]<<" ";
    }
    cout<<f[v];
    return 0;
}