【NOIP2018】货币系统

题目连接spa 考试的时候理解错了题目，觉得交易中是能够找零的，第一组样例也说得通（19=10*4-3*7）。code 后来发现若是这样的话第二组样例就错了（13=11+19-17），我才看到了题目中的t[i]是非负整数。排序 因而转换题意，问你一个序列中最多有多少个数能被其余数表示（只能相加，每一个数个数无限）。    get 显然最小的数没法被表示，因而把数列排序后从最小的数开始作彻底背包，每

>>阅读原文<<