题意：让你找出一个序列使得他在原序列满足一下条件 j%i==0&&a[j]>a[i]; 问最长的序列长度

最长子序列变形，重点是在对j%i==0（j是i的倍数关系）的转化上，我们只要枚举第一个下标 i，然后每次不断加i,即可，这和素数筛的思想是一样的。

AC代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn=1e5+6;
int dp[maxn],a[maxn];
int main(){
  int t;
  cin>>t;
  while(t--){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=1;i<=n;i++)dp[i]=1;
    for(int i=1;i<=n;i++){
      for(int j=i+i;j<=n;j+=i){
        if(a[i]<a[j])dp[j]=max(dp[j],dp[i]+1);
      }
    }
    int ans=0;
    for(int i=1;i<=n;i++)ans=max(ans,dp[i]);
    cout<<ans<<endl; 
  }
}