lixycc

摘要： 题目链接：2654. 使数组所有元素变成 1 的最少操作次数 方法一：计算最短的gcd为1的子数组 解题思路 本题目标：使得所有的数组元素都变为 $1$，通过求相邻元素 $gcd$ 将其赋值给一方的方式； 思路： 若想操作数最少，那么就是不为 $1$ 的数 $x$ 和 1 求 $gcd$，即 $x 阅读全文