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

#include <cstdio>#include <cstring>#define N 10010#define ll long longint 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;}