脚拿开

分类

题解(10)

/ 注册

全部文章（共5篇）

题解 | #小红的树#

n = int(input()) parents = list(map(int, input().split())) # 树的表示 tree = [[] for _ in range(n+1)] for i, p in enumerate(parents): i = i + 2 tr...

Python3 深度优先搜索动态规划

2022-04-10

0 405

题解 | #红和绿#

colors = input() n = len(colors) allR = [0] * (n + 1) # 将i左侧全染成R最少需要的次数 allG = [0] * n # 将i及i右侧全染成G最少需要的次数 for i in range(1, n + 1): if colors[i...

Python3 动态规划

2022-04-07

0 333

题解 | #最大子矩阵#

# 求解一维最大子数组的子函数，我们将问题转化为多个一维子问题 def maxSubArray(nums): tmp = [nums[0]] for i in range(1, len(nums)): if tmp[i-1] < 0: t...

Python3 动态规划

2022-04-07

2 601

题解 | #环形数组的连续子数组最大和#

n = int(input()) nums = list(map(int, input().split())) s = sum(nums) # 数字之和 dpmax = [0] * n # dpmax[i] 表示以 nums[i] 结尾的子数组的最大和 dpmin = [0] * n # dpmi...

Python3 动态规划数组

2022-04-07

0 430

题解 | #abb#

n = int(input()) if n < 3: print(0) else: s = input() dp = [{} for i in range(n)] # dp[i]记录i之后各个字母出现的次数 ans = 0 for i in range...

Python3 动态规划

2022-04-06

2 476