Coins HDU - 2844（多重背包 模板题）
http://acm.hdu.edu.cn/showproblem.php?pid=5572题目大意有n种面值的硬币，每种硬币有c[i]个，问1~m之间的所有价值，能用这些硬币组合出来的个数是多少个。(1≤n≤100), (m≤100000)分析明显的多重背包。把每种硬币二进制拆分优化。详细看 背包问题整理#include <bits/stdc++.h>using namespace std;const int N = 2e5 + 10;int a[110], c[1
