本文共 784 字，大约阅读时间需要 2 分钟。

题意：称递增的且相邻数不互质的数列为好数列，给出一个数列，求出最长的好数列子列长度

#pragma GCC optimize("Ofast")#pragma GCC target("avx,avx2,fma")#pragma GCC optimization ("unroll-loops")#include
   
    using namespace std;const int maxn=1e5+5;vector
    
      s[maxn+5];int k=1;void solve(){       for(int i=2;i<=maxn;i++)    {           if(!s[i].size())        {               for(int j=i;j<=maxn;j+=i)s[j].push_back(i);        }    }}int a[maxn];int dp[maxn];int main(){       ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);    int n;    cin>>n;    solve();    for(int i=1;i<=n;i++){           cin>>a[i];    }    int ans=0;    for(int i=1;i<=n;i++){               int ii=a[i];            int cur=1;        for(int j=0;j