這裡先感謝 morris1028 大大的blog讓我有了解題方向

首先我的想法是

要判斷a b是否可以湊得c以上的所有錢

那麼只要判斷a b是否可以湊齊1~c的所有錢，若可以  則a b必定可以湊到c以上的所有錢

(因為若a b可以湊齊1~c的錢，則k*c+i*1的錢幣必定可以湊齊 (其中k=0~無限   i=0~c-1) )

但用這種想法是不能ac的 

因為a b可能會大於1，若a b大於1就不可能湊齊1~c的所有錢了

所以我從另一個角度想

判斷a b是否可以湊齊c~(c+c-1)的所有錢，若可以  則a b必定可以湊到c以上的所有錢

(因為若a b可以湊齊c~(c+c-1)的錢，則則k*c+i*1的錢幣必定可以湊齊 (其中k=1~無限   i=0~c-1))

接下來的實作，可以用dp輕鬆解