2022年2月17日
CF1630D Flipping Range
摘要： 如果 $B$ 中有 $x,y$ ，那么由于 $B$ 中的数都不超过 $n/2$ ，所以对于长度为 $x-y$ 的数列也是可以翻转的。 根据辗转相减，我们可以知道 $\gcd(x,y)$ 是可以任意翻转的。 因此，我们只需要考虑翻转 $g=\gcd(b_1,b_2,\cdots,b_m)$ 的长度。 阅读全文
posted @ 2022-02-17 08:38 xjqxjq 阅读(71) 评论(0) 推荐(0) 编辑