Kilo-5723

摘要： "题面" 题意 A, B, C 互相欠对方一些钱，每个人持有一些面额为 $100,50,20,10,5,1$ 的纸币，纸币总额不超过 $1000$，求能还清债务的最少纸币交换次数。 题解 DP。用 $dp_{i,j}$ 代表 A 持有 $i$ 金额，B 持有 $j$ 金额的最少纸币交换次数。显然一张 阅读全文