描述
给你一个 n 种面值的货币系统,求组成面值为 m 的货币有多少种方案。
输入描述
第一行为 n 和 m。
接下来 n 行,每行一个正整数,表示每种货币的面值。
输出描述
一行,方案数。
#include<bits/stdc++.h>
using namespace std;
long long n, m, dp[10010];
int main() {
cin >> n >> m;
dp[0] = 1;
while(n --) {
int x;
cin >> x;
for(int i = x; i <= m; i ++) {
dp[i] += dp[i - x];
}
}
cout << dp[m] << endl;
return 0;
}