题解列表

筛选

最长不下降子序列的长度

摘要:解题思路:注意事项:参考代码:def lengthOfLIS(nums):    if len(nums) <= 1:        return len(nums)             dp =……

2775: 等差数列末项计算python题解

摘要:解题思路:等差数列通项公式注意事项:先算公差参考代码:a1, a2, n = map(int, input().split()) d = a2-a1 an = a1+(n-1)*d print(……

三角形最大路径和

摘要:解题思路:注意事项:参考代码:def maximumTotal(triangle):    n = len(triangle)    dp = [[0] * n for _ in range(n)] ……

平方差python解

摘要:解题思路:只有当x为奇数或4的倍数时才能拆分为两个数的平方差。注意事项:x-(x//2)求奇数的个数x//4求4的倍数的个数为了计算范围 [L, R] 内满足条件的数目,减去 f(L-1) 的目的是排……

动态规划 最长公共子序列

摘要:解题思路:注意事项:参考代码:a = list(input()) b = list(input()) la = len(a) lb =len(b) dp=[[0 for i in range(……