我有个大大的疑问

为啥这样写会错两个

#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
const int MOD=998244353;
#define vs void slove()
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define ft for(cin>>t;t--;slove())
#define endl "\n"
typedef long long ll;
ll dp[5005],a[5005],n,max1,ans,ci[5005];
int main(){
    IOS;
    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=1;j<i;j++){
			if(a[j]>a[i]){
               dp[i]=max(dp[i],dp[j]+1);
               max1=max(max1,dp[i]);
			}
		}
	}
	for(int i=1;i<=n;i++){
		if(dp[i]==1)ci[i]=1;
		for(int j=1;j<i;j++){
			if(a[i]<a[j]&&dp[i]==dp[j]+1)ci[i]+=ci[j];
			if(a[i]==a[j]&&dp[i]==dp[j])ci[i]=0;
		}
		if(dp[i]==max1)ans+=ci[i];
	}
	cout<<max1<<' '<<ans;
	return 0;
}

而这样写却能全a

#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
const int MOD=998244353;
#define vs void slove()
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define ft for(cin>>t;t--;slove())
#define endl "\n"
typedef long long ll;
ll dp[5005],a[5005],n,max1,ans,ci[5005];
int main(){
    IOS;
    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=1;j<i;j++){
			if(a[j]>a[i]){
               dp[i]=max(dp[i],dp[j]+1);
			}
		}
		max1=max(max1,dp[i]);
	}
	for(int i=1;i<=n;i++){
		if(dp[i]==1)ci[i]=1;
		for(int j=1;j<i;j++){
			if(a[i]<a[j]&&dp[i]==dp[j]+1)ci[i]+=ci[j];
			if(a[i]==a[j]&&dp[i]==dp[j])ci[i]=0;
		}
		if(dp[i]==max1)ans+=ci[i];
	}
	cout<<max1<<' '<<ans;
	return 0;
}

不就是把求max1的位置换一下吗，有什么区别？ 求解答T_T