[NOIP2018 提高组] 货币系统(Solution bfs+记忆化搜索)
[NOIP2018 提高组] 货币系统题目描述在网友的国度中共有 n 种不同面额的货币,第 i 种货币的面额为 a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为 n、面额数组为 a[1…n] 的货币系统记作 (n,a)。在一个完善的货币系统中,每一个非负整数的金额 x 都应该可以被表示出,即对每一个非负整数 x,都存在 n 个非负整数 t[i] 满足 a[i]×t[i]a[i] \times t[i]a[i]×t[i]的和为 x。然而, 在网友的国度中,货币系统可能是不完善的,即
原创
2021-11-09 19:52:38 ·
234 阅读 ·
0 评论