背包問題的方案數（01）

題見洛谷

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define LL long long
using namespace std;
int a[];
LL f[];
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=;i<=n;i++)
      scanf("%d",&a[i]);

    f[]=;//初始化！！！

    for(int i=;i<=n;i++)
     for(int j=m;j>=a[i];j--)//01背包
     {
        f[j]+=f[j-a[i]];
     }
    printf("%lld",f[m]);
    return ;
}