P1474 Money System（计数，完全背包基础）

思路基本同 P10955。

#include<bits/stdc++.h>
using namespace std;
const int N=10004;
int n,V;
unsigned long long dp[N];
int main(){
    scanf("%d%d",&n,&V),dp[0]=1;
    for(int i=1,x;i<=n;i++){
        scanf("%d",&x);
        for(int j=x;j<=V;j++) dp[j]+=dp[j-x];
    }
    printf("%lld\n",dp[V]);
}