백준 11568번 민균이의 계략

 

LIS다.

n<=1000이므로 n^2으로 풀자

import sys

n=int(sys.stdin.readline().rstrip())
arr=list(map(int,sys.stdin.readline().rstrip().split()))
v=[1]*n
for i in range(1,n):
    for j in range(i):
        if arr[i]>arr[j]:
            v[i]=max(v[i],v[j]+1)
print(max(v))