acwing.【最长上升子序列】（线性dp）

#include
#include
using namespace std;

int arr[1010];
int dp[1010];
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>arr[i];
	}
	arr[0]=-2e9;
	for(int i=1;i<=n;i++){
		for(int j=0;j<=i-1;j++){
			if(arr[j]dp[i]){
				dp[i]=dp[j]+1;
			}
		}	
	}
	int max=dp[1];
    for(int i=2;i<=n;i++){
        if(dp[i]>max){
            max=dp[i];
        }
    }
    cout<