[USACO06DEC] G（混合背包问题）

[USACO06DEC] The Fewest Coins G

题目描述

Farmer John is visiting town to acquire farm products. As Mr. John is renowned for his remarkable efficiency, he settles his purchases using payment methods that minimize the total number of coins exchanged, whether he's paying or receiving change. This approach ensures that the sum of coins used to pay and received as change remains as low as possible. This allows us to calculate the minimal coin count needed for any given transaction.

FJ intends to purchase a total of T cents worth of supplies. The currency system features N distinct coin denomi