USACO 2.3.4 Money Systems

注意状态的定义与转移

#include <iostream>#include <fstream>#include <string>#define LL long long//#define LOCALusing namespace std;#ifdef LOCALofstream fout ("out.txt");ifstream fin ("in.txt");#elseofstream fout ("money.out");ifstream fin ("money.in");#endifint v[30];LL dp[10010][30];int main() {int num;int sum;fin>>num>>sum;for (int i = 1; i <= num; ++i)fin>>v[i];for (int i = 1; i <= num; ++i){for (int j = 1; j <= sum; ++j){    dp[0][i] = 1;    dp[j][i] += dp[j][i-1];    if(j>=v[i])                        dp[j][i] += dp[j-v[i]][i];}}fout<<dp[sum][num]<<endl;        return 0;}