cf1620d专题

我的创作纪念日 CF1620D Exact Change 题解

突然发现自己在 CSDN 已经创作了 128 128 128 天,时间流逝得好快。 在这个特殊的日子里,发篇题解纪念一下。 link 题面翻译 有 n n n 个物品,第 i i i 个物品价格为 a i a_i ai​。有三种货币,面值分别为 1 , 2 , 3 1,2,3 1,2,3。求最小需要多少张货币,才能表出所有的 a i a_i ai​。多组测试数据。 1 ≤ t