2018年7月25日
HDU-2844：Coins（多重背包+二进制优化）
摘要： 链接：HDU-2844：Coins 题意：给你n个种类的钱和对应的数量，同统计一下从1到m能够凑成的钱有多少个。 题解：C[i] = 1 + 2 + 4 + ··· + 2^k + a (0 <= a < 2^(k+1))。 阅读全文
posted @ 2018-07-25 09:05 鬼沐冢 阅读(177) 评论(0) 推荐(0) 编辑