import sys m,n = map(int,input().split()) str1 = input() str2 = input() dp = [[0 for _ in range(n+1)] for _ in range(m+1)] for i in range(1,m+1): for j in range(1,n+1): if str1[i-1]==str2[j-1]: dp[i][j] = 1+dp[i-1][j-1] else: dp[i][j]=max(dp[i-1][j],dp[i][j-1]) print(dp[-1][-1]) 重点是：要在处理表格的第一行和第一列

import sys n = list(map(int,input().split()))[0] arr = list(map(int,input().split())) dp = [] for i in range(n): if i ==0: dp.append(arr[i]) else: dp.append(max(arr[i],(dp[i-1]+arr[i]))) print(max(dp)) 思路挺难想，代码挺简单

from math import fabs # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 the n # @return int整型 # class Solution: def Nqueen(self , n: int) -> int: # write code here # 每行有且只有一个数，每列有且只有一个数，每次选中一个位置，这个位置的8个方向的位置都不能被选择 # 从第一行第一列(i=0,j=0)的位置开始遍历，从二行中找一个元素不能选择i=0,j=0，且i=j的数，将其加入到列表中 # 循环操作，从...

import sys n = list(map(int,input().split()))[0] arr = list(map(int,input().split())) dp = [[] for _ in range(n)] sum_list = [] count = [] a0 = [] su_set = set() # 把2—1000的素数找出来： for i in range(2,1001): count = 0 for j in range(1,i+1): if i%j==0: count +=1 if count == 2: su_set.add(i) # 把素因子找出来 for ...

from math import cos # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回最小的花费代价使得这n户人家连接起来 # @param n int整型 n户人家的村庄 # @param m int整型 m条路 # @param cost int整型二维数组 一维3个参数，表示连接1个村庄到另外1个村庄的花费的代价 # @return int整型 # class Solution: def miniSpanningTree(self , n: int, m: int, cost: List[List[int]]) -> int: # wr...

from math import inf from collections import deque import sys n,m = map(int,input().split()) #网格大小 xs,ys,xt,yt = map(int,input().split()) xs,ys,xt,yt =xs-1,ys-1,xt-1,yt-1 # arr[0]----->起点x坐标 arr[1]----->起点y坐标 arr[2]----->终点x坐标 arr[3]----->终点y坐标 d = [] # 迷宫 map_list = [[inf for _ in range...

from collections import deque n,m = map(int,input().split()) root = [0]*n #顶点矩阵，存储能够到达0~n-1的点 d = [[] for _ in range(n)] #存储0~1能够能够到达哪些点 route = deque([]) for i in range(m): u,v = map(int,input().split()) root[v-1]+=1 d[u-1].append(v-1) dp = [] route = deque([i for i in range(n) if not root[i]]) whi...

from math import inf import sys from collections import deque n = list(map(int, input().split()))[0] # 活动数 arr = [] flag = [] for _ in range(n): arr.append(list(map(int, input().split()))) arr = sorted(arr,key=lambda x:x[1]) #贪心算法是可以被调度的活动中具有最早结束时间的那个 a0 = 0 #print(arr) flag.append(0) for j in range...

import sys from collections import deque n = list(map(int, input().split()))[0] arr = list(map(int, input().split())) dp = [[] for _ in range(n)] dp[0].append(1) for i in range(1,n): for j in range(i): if arr[i]>arr[j]: dp[i].append(max(dp[j])+1) else : dp[i].append(1) print(max(list(map(max,dp))...

import traceback from sys import flags from itertools import count # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param triangle int整型二维数组 # @return int整型 # class Solution: def minTrace(self , triangle: List[List[int]]) -> int: # write code here # 递归不好做 n = len(triangle) if n ==1: return triangl...

import sys from collections import deque #双端队列 n, m = map(int, input().split()) # 获得数据的m和n map_grid = [[] for _ in range(5000)] #建立一个顶点表（记录各个顶点信息） for i in range(m): # 开始往顶点表里面填充 u, v = map(int, input().split()) u, v = u-1, v-1 map_grid[u].append(v) #意思就是，有0~4999的顶点，然后，将能够与这些点相连的点放进对应的数组里面 map_grid[...

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def findPeakElement(self , nums: List[int]) -> int: # write code here if nums!=[] and max(nums) == nums[len(nums)-1]: return len(nums)-1 for i in range(0,len(nums)-2): if nums[i+1] > nums[i] an...

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param target int整型 # @param array int整型二维数组 # @return bool布尔型 # class Solution: def Find(self , target: int, array: List[List[int]]) -> bool: # write code here for i in range(0,len(array)): if target in array[i]: return True return False

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # #  # @param nums int整型一维数组  # @param target int整型  # @return int整型 # class Solution:     def search(self , nums: List[int], target: int) ...