acwing1021. 货币系统

题目

#include<iostream>
using namespace std;

const int M=3010,N=20;

long long  f[M];

int main(){
    int n,m;
    cin>>n>>m;
    f[0]=1;
    for(int i=0;i<n;i++){
        int v;
        cin>>v;
        for(int j=v;j<=m;j++){  
            f[j]+=f[j-v];
        }
    }
    cout<<f[m]<<endl;
    
    return 0;
    
}