2018年3月31日
【XSY2759】coin DP 线性插值
摘要： 题目描述 有$n$种面值不同的硬币，每种有无限个，且任意两个$(x,y)$要么$x$是$y$的倍数，要么$y$是$x$的倍数。 你要取$m$元钱，问你有多少种不同的取法。 $n\leq 50,m\leq {10}^{18}$ 题解 假设面值为$a_1,a_2,\ldots,a_n$ 先把所有硬币按面 阅读全文
posted @ 2018-03-31 09:38 ywwyww 阅读(397) 评论(1) 推荐(0) 编辑