【NOIP2018】貨幣系統

題目連接spa 考試的時候理解錯了題目，覺得交易中是能夠找零的，第一組樣例也說得通（19=10*4-3*7）。code 後來發現若是這樣的話第二組樣例就錯了（13=11+19-17），我纔看到了題目中的t[i]是非負整數。排序 因而轉換題意，問你一個序列中最多有多少個數能被其餘數表示（只能相加，每一個數個數無限）。    get 顯然最小的數沒法被表示，因而把數列排序後從最小的數開始作徹底揹包，每

>>阅读原文<<