题解 | Redraiment的走法

n=int(input())
s=list(map(int,input().split()))
dp=[1]*n
for i in range(n-1):
    for j in range(i+1,n):
        if s[j]>s[i]:
           dp[j]=max(dp[i]+1,dp[j])
print(max(dp))

全部评论

相关推荐

xxxxOxo:该催就催,想要你的不会因为催就挂,催了就挂的是因为本来就要挂你
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务