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; }