2017年2月28日
Coins
摘要： 题意： 有1~n 面值的硬币，第i个硬币有ai个，求问这些硬币可以凑出多少个权值。 解法： 假定对于第i个硬币，选取了$x_i$个，则凑出的权值为$S = \sum_{i=1}^n{x_i * i}$ 其中$x_i$可以表示为$x_i = k_i * \frac{LCM(1,2..,n)}{i} + 阅读全文
posted @ 2017-02-28 23:26 lawyer' 阅读(173) 评论(0) 推荐(0) 编辑