摘要:
题解:背包问题方案总数,用二进制优化。#include #include using namespace std; int f[100005]; int a[105],c[105]; int main() { int i,j,k,n,m,cnt; while(scanf("%d%d",&n,&m)!=EOF) { if(n==0&&m==0) break; for(i=0;i=k*a[i];j--) f[j]+=f[j-k*a[i]]; cnt-=k; ... 阅读全文