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

浙公网安备 33010602011771号