bzoj1708 [Usaco2007 Oct]Money奶牛的硬币(完全背包)

#include <cstdio>
#include <cstring>
#define N 10010
#define ll long long
int n,m,a[26];
ll f[N];
int main(){
//  freopen("a.in","r",stdin);
    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=a[i];j<=m;++j)
            f[j]+=f[j-a[i]];
    printf("%lld\n",f[m]);
    return 0;
}