B. Orac and Models：題目

題意：找一個最長的串，后一個下標可以整除前一個，并且a[i]<a[i+1] #include <bits/stdc++.h> using namespace std; typedef long long ll; vector<int> a((int)6e5); vector<int> b((int)6e5), c((int)6e5); int dp[(int)5e5]; int main() {int t;cin>>t;while (t--){int n;cin>>n;for (int i=1;i<=n;i++){cin>>a[i];dp[i] = 1;}for (int i=1;i<=n;i++){for (int j=2;j*i<=n;j++){if (a[i*j]>a[i]) dp[j*i] = max(dp[i*j],dp[i]+1);}}int res =0;for (int i=1;i<=n;i++){res = max(res,dp[i]);}cout<<res<<endl;} }

總結

以上是生活随笔為你收集整理的1350B. Orac and Models的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。