0
已解决
修练者
题目链接： 酷町堂：8219
#include<bits/stdc++.h>
using namespace std;
int n,a[5005],f[5005],k[5005],maxn,cnt;
int main()
{
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
f[i]=1;
k[i]=1;
for(int j=1;j<i;j++){
if(a[j]>a[i]){
if(f[j]+1>f[i]){
f[i]=f[j]+1;
k[i]=k[j];
}else if(f[j]+1==f[i]){
k[i]+=k[j];
}
}
}
if(f[i]>maxn){
maxn=f[i];
cnt=k[i];
}else if(f[i]==maxn){
cnt+=k[i];
}
}
cout<<maxn<<" "<<cnt;
return 0;
}
各位大佬90分
找错
0
已采纳
资深守护
0
初级光能
结帖
0
新手启示者
结贴
0
初级天翼
WA吗？
0
新手天翼
先结帖
0
新手启示者
递推
枚举
0
修练者
是WA
0
新手天翼
不知道
