dp最长非降序子串

#include<iostream>
using namespace std;
int main(){
	int arr[10];
	int d[10];
	for(int i=0;i<10;i++){
		cin>>arr[i];
		d[i]=1;
	}
	for(int i=0;i<10;i++){
		int MAX=0;
		for(int j=0;j<i;j++){			
			if(arr[j]<=arr[i]){
				//d[j]++;
				if(d[j]>MAX){
					MAX=d[j];
				}
			}
		}
		d[i]=MAX+1;
	}
	for(int i=0;i<10;i++){
		cout<<d[i]<<" ";
	}
	return 0;
}