CVBB ACM Team

题目链接https://codeforc.es/contest/1350/problem/B

• 题意：给你一串数$s$_$1$,$s$_$2$,$s$_$3$,$\ldots$,$s$_$n$. 如果满足下标$i$_$j$,$i$_$j+1$满足$i$_$j$<$i$_$j+1$并且有$s$_$i$$j$ <$s$_$i$$j+1$ .则称这样的安排是美的，题目要你找出一串序列中最长的，具有美感的数列长度。
• 题解：先咕咕，会补的，别催了。
• 代码：

  # include <bits/stdc++.h>
   
  using namespace std;
   
  void solve() {
      int n;
      cin >> n;
      vector <int> a(n + 1), dp(n + 1);
      for (int i = 1; i <= n; i++) {
          cin >> a[i];
      }
      int answer = 0;
      for (int i = 1; i <= n; i++) {
          int mx = 0;
          for (int j = 1; j * j <= i; j++) {
              if (i % j == 0) {
                  if (a[j] < a[i]) mx = max(mx, dp[j]);
                  if (a[i / j] < a[i]) mx = max(mx, dp[i / j]);
              }
          }
          dp[i] = mx + 1;
          answer = max(answer, dp[i]);
      }
      cout << answer << endl;
  }
   
  int main() {
      int tt = 1;
      cin >> tt;
      while (tt--)
          solve();
  }