2010年12月16日
hdu 3732(多重背包)
摘要： /* 基础多重背包题 比较有价值的就 “ 二分制压缩 ” 了，将每个个数长度num压缩成log(num)*/#include <cstdio>#include <cstring>struct One{ int v; int c;};One peo[100001];int hash[15][15];int dp[100005];int max( in... 阅读全文
posted @ 2010-12-16 12:44 kfinder 阅读(480) 评论(0) 推荐(0) 编辑