摘要: CF1477(gcd,构造) 题意 给出一个序列 $a$,可以用它们按如下规则无限生成数字。 从 $a$ 中选择一对数 $x,y$ 。 将 $2x- y$ 加入序列。 现在给出目标 $k$ 。问能否有原来序列生成。 题意 如果我们注意到 $2x-y = x+(x-y)$ 。 我们设 $d = (x- 阅读全文
posted @ 2022-07-08 18:50 Mxrurush 阅读(41) 评论(0) 推荐(0)