usaco2.3.4货币系统

看完《背包九讲》就会了，主要是背包的变形，求方案数，只需讲转移方程的max改成sum即可。

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int s[30];
long long f[10010];
int main()
{
  freopen("money.in","r",stdin);
  freopen("money.out","w",stdout);
  int n,v;
  cin>>n>>v;
  for(int i=1;i<=n;i++){
    cin>>s[i];
  }
  f[0]=1;
  for(int i=1;i<=n;i++){
    for(int j=s[i];j<=v;j++)
          f[j]+=f[j-s[i]];
  }
  cout<<f[v]<<endl;
 return 0;
}