题解 | 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))

全部评论

相关推荐

04-11 21:31
四川大学 Java
野猪不是猪🐗:(ja)va学弟这招太狠了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务