【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

>>阅读原文<<