2024年8月26日
P3951 [NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目
摘要： 原题链接 题解 题意：找出最大的 X 使得 na+mb=X 其中n，m中至少有一个为负数。 由于a，b互质所以n，m一定有解，即X可取任意整数。 因为n，m至少一个为负数，贪心的想最大的X一定在n=-1或者m=-1的情况。 分类讨论，n=-1时，原式子等价于-a+mb=X，此时m最大取a-1（理由见 阅读全文
posted @ 2024-08-26 15:55 黑屿白 阅读(20) 评论(0) 推荐(0)