2018年11月24日
NOIP2018day1T2——货币系统（完全背包/搜索）
摘要： 描述在网友的国度中共有 n 种不同面额的货币，第 i 种货币的面额为 a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 n、面额数组为 a[1…n]的货币系统记作 (n,a)。在一个完善的货币系统中，每一个非负整数的金额 x 都应该可以... 阅读全文
posted @ 2018-11-24 00:57 Stargazer_cykoi 阅读(182) 评论(0) 推荐(0) 编辑