提交了3次，其中2次通过，1次运行超时。 def forwardLDS(nums): n = len(nums) L = [1] * n for i in reversed(range(n)): for j in range(i+1, n): if nums[i] > nums[j]: L[i] = max(L[i], L[j] + 1) return L def minDrop(nums): a = forwardLDS(nums) b = forwardLDS(nu...

while 1: try: def forwardLIS(nums): n = len(nums) L = [1] * n for i in reversed(range(n)): for j in range(i+1, n): if nums[i] > nums[j]: L[i] = max(L[i], L[j] + 1) return L ...

膜拜一位大神：ID叫“不太灵光的程序员”，思路是他的，我就是自己又写了一遍，缩小了一下行数。 def findway(x,y,path): if x == m-1 and y == n-1: [print(f'({l[0]},{l[1]})') for l in path] if x+1 <= m-1 and (x+1,y) not in path and maze[x+1][y] == '0': findway(x+1, y, path + [(x+1, y)]) if y+1 <= n-1 and (x,y+1) not ...

这道题都是困在计算时间的坎儿上了。难点在于如何梳理循环条件，降低计算负荷。 a, b = map(int, input().split()) for i in range(max(a,b), a*b+1, max(a,b)): if i % min(a,b) == 0: print(i) break

while 1: try: s = int(input()) l = [] for i in range(s+1): if str(i) == str(i**2)[-len(str(i)):]: l.append(i) print(len(l)) except: break

from itertools import combinations while 1: try: n, m = map(int, input().split()) l = combinations(range(m+n), n) print(len(list(l))) except: break

while 1: try: # 密码长度 score = 0 s = input() if len(s) <= 4: score += 5 elif len(s) >= 8: score += 25 else: score += 10 # 密码内容 low = 0 upp = 0 dig = 0 sym = 0 for i in s: ...

while 1: try: print([x.isupper() for x in list(input())].count(True)) except: break

while 1: try: s,l = set(input()), set(input()) if s & l == s: print('true') else: print('false') except: break

while 1: try: s,l = list(input()), input() if len([x for x in s if x in l]) == len(s): print('true') else: print('false') except: break

while 1: try: s0,s1,s3,s2 = input(), input().split(), input(), input().split() s = map(str,sorted(map(int, set(s1+s2)))) print(''.join(s)) except: break

while 1: try: m = int(input()) l = map(str, [m*(m-1)+2*i+1 for i in range(m)]) print('+'.join(l)) except: break

import datetime y,m,d = map(int,input().split()) print(datetime.date(y,m,d).strftime('%j').lstrip('0'))