首先面值大于$latex C$的硬币肯定只能直接计入答案. 剩下的硬币肯定要凑出尽可能接近$latex C$的面值, 策略是在面值不超过$latex C$的前提下优先使用大面值, 因为这样可以在使现在和将来避免浪费钱的前提下凑近$latex C$. 如果不能恰好凑出$latex C$而剩余$latex x$必须浪费钱时, 就可以优先用小面值补全$latex x$, 来使浪费最小化.
[USACO09OCT]津贴Allowance[贪心]
相关推荐
-      [POJ2431]Expedition[贪心,堆]
-      [POJ1017]Packets[贪心]
-      [HDU6095]Rikka with Competition[贪心]
-      密码保护:8.15考试
-      密码保护:8.1考试
-      [洛谷P1080]国王游戏[贪心,高精]
-      [POJ1328]Radar Installation[贪心]
-      [BZOJ1045][HAOI2008] 糖果传递[贪心,中位数]
最新评论