AcWing 1371. 货币系统
原题链接
简单
作者:
乾巧
,
2024-04-07 22:01:51
,
所有人可见
,
阅读 2
import java.util.Scanner;
public class Main {
static int N = 30, M = 10010;
static long[] f = new long[M];
static int[] v = new int[N];
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
f[0] = 1;//f[i]表示凑够i元的方案数 新增一种面值为 x 硬币,f[x] ~ f[m] 更新,每一个f[i]更新为f[i]+f[i−x]。
while(n-->0){
int v=sc.nextInt();
for(int i=v;i<=m;i++){
f[i]+=f[i-v];
}
}
System.out.println(f[m]);
}
}