【动态规划】货币系统问题

#include <iostream>
#include <string>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <deque>
#include <map>
#define range(i,a,b) for(int i=a;i<=b;++i)
#define LL long long
#define rerange(i,a,b) for(int i=a;i>=b;--i)
#define fill(arr,tmp) memset(arr,tmp,sizeof(arr))
using namespace std;
int n,m,aa[30],dp[1005];
void init(){
    cin>>n>>m;
    range(i,1,n)cin>>aa[i];
    dp[1]=1;
}
void solve(){
    range(i,1,n)range(j,aa[i],m+1)dp[j]=dp[j]+dp[j-aa[i]];
    cout<<dp[m+1]<<endl;
}
int main() {
    init();
    solve();
    return 0;
}