0
已解决
王曦辰
修练者
修练者
题目链接: 酷町堂:7140
#include<bits/stdc++.h>
using namespace std;
long long n,m,i,j,gao[110],ans,dp[110],a;
int main(){
queue<int> q;
cin>>n>>m;
for(int k=1;k<=n;k++){
cin>>a;
q.push(a);
}
while(!q.empty()){
a=q.front();
q.pop();
i++;
if(i==m){
gao[j]=a;
j++;
i=0;
continue;
}
q.push(a);
}
dp[0]=1;
for(int i=1;i<n;i++){
for(int j=0;j<i;j++){
if(gao[j]<gao[i]){
dp[i]=max(dp[i],dp[j]);
}
}
dp[i]++;
ans=max(ans,dp[i]);
}
cout<<ans;
return 0;
}
WA90