Codeforces 1350 B. Orac and Models（DP）

题意：

求一个下标单调递增且互为倍数，且满足若 $i>j$,则 $s_i>s_j$的最长子序列。

简单 $dp$。

AC代码;

const int N = 2e5 + 10;
int n, m, k;
int cnt, res, pos, ans;
int a[N], dp[N];

int main()
{
	int t;
	sd(t);
	while (t--)
	{
		sd(n);
		rep(i, 1, n)
			sd(a[i]);
		rep(i, 1, n)
			dp[i] = 1;
		ans = 1;
		per(i, n, 1)
		{
			dp[i] = 1;
			rep(j, 1, n)
			{
				if (i * j > n)
					break;
				if (a[i] < a[i * j])
					dp[i] = max(dp[i], 1 + dp[i * j]);
			}
			ans = max(ans, dp[i]);
		}
		pd(ans);
	}
	return 0;
}