蓝桥集训之货币系统

蓝桥集训之货币系统

• 核心思想：背包

  • 

•   #include <iostream>
    #include <cstring>
    #include <algorithm>
    
    using namespace std;
    const int N = 30,M = 10010;
    typedef long long LL;
    
    LL f[M];
    int w[N];
    int n,m;
    
    int main()
    {
        cin>>n>>m;
        for(int i=1;i<=n;i++) cin>>w[i];
        f[0] = 1;
        for(int i=1;i<=n;i++)
            for(int j=w[i];j<=m;j++)
                f[j] += f[j-w[i]];
                
        cout<<f[m];
    }