问题标题: 酷町堂:7140

0
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


0
0
我要回答