2.3Money Systems+dp

完全背包的简单变形，，秒杀。

代码如下：

/*ID:15674811LANG:C++PROG:money*/;int main(){ofstream fout(“money.out”);ifstream fin(“money.in”);//ifstream fin(“lkl.txt”);int a[30];long long dp[11000];int n,V;while(fin>>n>>V){for(int i=1;i<=n;i++)fin>>a[i];memset(dp,0,sizeof(dp));dp[0]=1;for(int i=1;i<=n;i++)for(int k=a[i];k<=V;k++){dp[k]+=dp[k-a[i]];}fout<<dp[V]<<endl;} return 0;}

每个人在他的人生发轫之初，总有一段时光，