2021年5月26日
A. Nezzar and Board(Codeforces Round #698 (Div. 1)题解)
摘要： 思路：发现2x-y实际就是y关于x的对称操作，然后因为我们只有这一种操作，将所有元素放在一个数轴上可以发现，整体平移任意单位对于整体来说并没有影响。又因为我们发现如果原数组中有0，那么我们就可以通过这个操作来求出任意倍数的$x_i$，进一步的，我们可以求出所有$gcd(x_1,x_2,...,x_n 阅读全文
posted @ 2021-05-26 17:34 xiaodangao 阅读(80) 评论(0) 推荐(0) 编辑