用Python3写的DP，Sub#0的#6TLE了

MC_xjhjdA @ 2024-08-23 07:05:58

def LIS(l):
    n=len(l)
    li=[1]*n
    for x in reversed(range(n)):
        for y in range(x+1,n):
            if l[x]<l[y]:
                li[x]=max(li[x],li[y]+1)
    return max(li)
n=int(input())
print(LIS(list(map(int,input().split()))))

by CuteChat @ 2024-08-23 07:33:06

用 PyPy3 提交。

by MC_xjhjdA @ 2024-08-23 07:41:40

@chat_jinxuan 谢谢AC了 所以pypy3和Python3有什么区别

by 123456wjc @ 2024-08-23 09:25:36

@MC_xjhjdA pypy是另一种python执行引擎，能像c++编译一样把python代码转换成机器码，而非一句一句解释，所以速度非常快，同时较节省内存。

by 123456wjc @ 2024-08-23 09:27:08

@MC_xjhjdA 但是对cpython的第三方库兼容度不高，所以没有被太广泛使用

by MC_xjhjdA @ 2024-08-23 09:33:38

@123456wjc 好的

by sfqxx1 @ 2024-08-23 13:54:41

@MC_xjhjdA PyPy3 费空间