求优化O(n^2)

#include <bits/stdc++.h>
using namespace std;
#define long long int
vector<int> p[1010];
int d=0;
#define N 100010
int dp[N];
signed main(){
	int n=0;
	int a[N];
	while(cin>>a[n++]);
	// 
	for(int i=0;i<n;i++){
		for(int j=i;j>=0;j--){
			if(a[i]<=a[j]){
				dp[i]=max(dp[i],dp[j]+1);
			}
		}
	}
	int MAX=INT_MIN;
	for(int i=0;i<n;i++)MAX=max(MAX,dp[i]);
	cout<<MAX-1<<"\n";
	//
	for(int i=0;i<n;i++){
		bool f=0;
		for(int j=0;j<d;j++){
			if(p[j].back()>=a[i]){
				p[j].push_back(a[i]);
				f=1;
				break;
			}
		}
		if(f==0){
			p[d].push_back(a[i]);
			d++;
		}
	}
	cout<<d<<"\n";
}