2019年3月22日
noip2018 洛谷 P5020 货币系统
摘要： 关键： 要使m最小，(m,b)中的数不能用（n,a）中的数表示出来 对于 3 19 10 6 19=10+3+3+3 6=3+3 只有3 和 10 不能被（n，a）中的数表示 所以m=2 只需要计算出存在多少个能被其它数组成的数计算出来就行了。 法一：完全背包 一个数只能被比它小的数字组成而不能被比 阅读全文
posted @ 2019-03-22 19:14 MENG_GE 阅读(224) 评论(0) 推荐(0) 编辑