题解 | Redraiment的走法
n=int(input())
nums=list(map(int,input().split()))
dp=[1]*n
for i in range(n):
for j in range(i):
if nums[j]<nums[i]:
dp[i]=max(dp[i],dp[j]+1)
print(max(dp))
n=int(input())
nums=list(map(int,input().split()))
dp=[1]*n
for i in range(n):
for j in range(i):
if nums[j]<nums[i]:
dp[i]=max(dp[i],dp[j]+1)
print(max(dp))
相关推荐