付费咨询

# 最优解1 import bisect def inc_max(l): dp = [1]*len(l) # 初始化dp，最小递增子序列长度为1 arr = [l[0]] # 创建数组 for i in range(1,len(l)): # 从原序列第二个元素开始遍历 if l[i] > arr[-1]: arr.append(l[i]) dp[i] = len(arr) else: pos = bisect.bisect_left(arr, l[i]) # 用...