阿里算法岗 0530笔试真题 - 寻找满足条件的最优子序列阿里算法岗 0530笔试 第三题给定长度为 nnn 的数组 aaa，小C想选出一个长度为 kkk 的子序列。 所选子序列需满足相邻两个元素的 gcdgcdgcd 不为 111。具体地，若选取下标序列 i1<i2<⋯<iki_1 < i_2 < \dots < i_ki1<i2<⋯<ik，则需要满足：gcd(aij,aij+1)>1gcd(a_{i_j}, a_{i_{j+1}}) > 1gcd(aij,aij+1)>1（1≤j<k1 \le j < k1≤j<k）。 在所有满足上述条件的子序列中，求最大元