一个响亮的名字启动

分类

题解(2)

/ 注册

全部文章（共7篇）

题解 | #打气球的最大分数#递归TLE

import sys n = int(input().strip()) arr = [1] + list(map(int, input().strip().split())) + [1] # TODO: dp def recur(l, r): if l == r: ret...

2023-04-18

0 336

题解 | #查询满足区间的记录#C#_O(n)_AC

AC!想不出题目要求的O(logn)。反正都要读取输入，O(n)还是需要的吧。 using System; using System.Collections; using System.Collections.Generic; public class Program { public s...

C#

2023-04-14

0 294

题解 | #合唱队#双向DP_超时

import sysn = int(input().strip())h = list(map(int, input().strip().split()))dpl = [1] * ndpr = [1] * nfor i in range(n): for j in range(...

2023-04-10

0 265

题解 | #密码截取#按长度遍历的DP

import sys def main(): s = input().strip() t = s[::-1] n = len(s) if s == t: print(n) return dp = [[False for _ ...

2023-04-10

0 291

题解 | #计算字符串的编辑距离#dfs与dp

from math import inf import sys s = input().strip() t = input().strip() m, n = len(s), len(t) dp = [[inf] * n for _ in range(m)] for j in range(n): ...

2023-04-10

0 255

题解 | #数独#回溯

import sys grid = [[0] * 10] for s in sys.stdin: grid.append([0] + list(map(int, s.split(" ")))) # rows[i][j]表示第i行是否已使用数字j rows = [[False] * 10 f...

Python3 数独回溯

2023-04-03

0 397

题解 | #小红的树#

import sys from collections import defaultdict # 后序遍历（所谓树形DP） n = int(input()) sons = defaultdict(list) ps = list(map(int, input().split())) for i in...

2023-03-22

0 603