Yet Another Coin Problem

这道题目最初的想法是从大到小尽量的选择,然而却过不了样例

但是我们仍然发现,当\(n\)充分大的时候,\(15\)的面额仍然是要尽量选择的,因为我们某个小面额选择太多了可以用大面额代替,这启示我们去枚举小面额选择多少张

\(1\)不可能选出超过两个,不然的话可以用一个\(3\)代替

同理,\(3\)最多一个,\(6\)最多两个,\(10\)最多两个

然后我们枚举就好了

posted @ 2024-03-05 09:05  最爱丁珰  阅读(11)  评论(0)    收藏  举报