背包问题的方案数（01）

题见洛谷

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

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

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