传送门 二进制拆分 , 然后f[j] 表示到j的最少钱币  用一个bool数组记录是否转移 #include<bits/stdc++.h>#define N 205#define M 20050using namespace std;int n,f[M],b[N],c[N],k,tot;struct Node{int w,v,val;}a[N*16];bool from[