2014年1月23日
HDU 2844 Coins
摘要： 题解：背包问题方案总数，用二进制优化。#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; ... 阅读全文
posted @ 2014-01-23 10:23 forever97 阅读(175) 评论(0) 推荐(0)