【17NOIP提升組】T2 小凱的疑惑

P3951 小凱的疑惑 題目傳送門html 思路： 若a<b 假設x爲答案： x = m a + n b x=ma+nb x=ma+nb 顯然n>=0,x是必定會表示出來的，不符合題意 那再假設n=-1，那x=ma-b 題目要求不能表達的最大，那是否是讓m最大就好了。 咱如今分三種狀況來討論：c++ m=b,將其帶入原式： x = m a − b x=ma-b x=ma−b 得 ： x = b a

>>阅读原文<<