摘要: 转换题意 为了表述方便,我们设目标向量为 \((s_1,s_2)\),和题目描述稍有差别。 我们首先只考虑目标向量的横坐标。由于横坐标为 \(a\),\(-a\),\(b\),\(-b\) 的向量均可任意使用,我们可以得到一个不定方程 \(xa+yb=s_1\)。 之后,我们再考虑目标向量的纵坐标, 阅读全文
posted @ 2021-07-18 16:10 lei_yu 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 首先正常人都可以猜到最小正整数就是所有瓶子容量的gcd 我们先考虑两个瓶子的情况,事实上,设最后的容量是t 那么我们可以 阅读全文
posted @ 2021-07-18 16:09 lei_yu 阅读(27) 评论(0) 推荐(0) 编辑