@[呆呆的她啊](/user/226167) 《您不能查看本条评测记录》
by pyy1 @ 2024-03-27 15:28:30
@[pyy1](/user/581316) 开了 你再看看
by 呆呆的她啊 @ 2024-03-27 15:29:32
@[呆呆的她啊](/user/226167) 啊?洛谷的数据点好像……可以随便下?
~~疑似传统艺能~~
by FXLIR @ 2024-03-27 15:31:07
@[FXLIR](/user/617688) 要机会的
by 呆呆的她啊 @ 2024-03-27 15:31:36
@[呆呆的她啊](/user/226167) 那我就不知道了,反正我绿名的时候好像可以随便下。
~~要不你先掉绿试试~~
by FXLIR @ 2024-03-27 15:32:30
@[FXLIR](/user/617688) 可以帮我下下 告诉我吗
by 呆呆的她啊 @ 2024-03-27 15:34:05
@[呆呆的她啊](/user/226167) 你的提交记录我下不了欸……
by FXLIR @ 2024-03-27 15:34:50
@[FXLIR](/user/617688) 哦哦哦原来如此,,谢谢
by 呆呆的她啊 @ 2024-03-27 15:38:29
@[呆呆的她啊](/user/226167) v 个代码
by pyy1 @ 2024-03-27 15:38:30
```
#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
const int range=2e5+5;
int n;
int m;
int a[200005];
int cnt[30][30];
int dp[1125];
int ans[1000];
int g[1000];
void solve()
{
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i],dp[i]=1,g[i]=1;
int maxn=-1e9;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=i-1;j++)
{
if(a[i]>a[j])
{
int s=dp[j]+1;
if(s==dp[i])
{
g[i]+=g[j];
}
else if(s>dp[i])
{
dp[i]=s;
g[i]=g[j];
}
}
}
}
int ans1=0;int ans2=0;
for(int i=1;i<=n;i++)
{
if(ans1<dp[i])
{
ans1=dp[i];
ans2=g[i];
}
}
cout<<ans1<<" "<<ans2<<endl;
}
signed main()
{
ios::sync_with_stdio();
cin.tie(0);
cout.tie(0);
int t;cin>>t;
while(t--)
solve();
return 0;
}
```
@[pyy1](/user/581316)
by 呆呆的她啊 @ 2024-03-27 15:39:54