Ldh1315109

分类

/ 注册

全部文章（共48篇）

题解 | #灵梦的字符串问题#

灵梦的字符串问题对于每一个元素，只有它小于等于下一个元素，复制它才可能会使得字符串变小。把字符串通过双指针分成若干个子串，每个子串内元素相同。这样对于每一个字串而言，如果该字串的字符小于下一个子串的字符，那么对这个子串上的任意字符进行赋值操作都会使得字符串变小。我们可以把当前子串对应的进行排序，...

2025-11-17

1 26

题解 | #[SCOI2005]互不侵犯的国王#

互不侵犯的国王把每一行能不能放国王的信息用二进制编码。预处理出：如果当前在某些位置放国王，下一行有哪些位置不能放国王（每个国王可以影响到下一行这三个位置。在上一行的限制下，当前行有多少种不同的合理放置国王的方式（上一行被影响到的位置不能放国王，同时当前行放置的国王不能相邻，否则他们会互相攻...

2025-11-16

1 29

题解 | Boredom

fmin = lambda x, y: x if x < y else y fmax = lambda x, y: x if x > y else y def solve(testcase): n = II() A = LII() B = [0 for _ i...

2025-11-11

3 26

题解 | 小红蹦跳蹦跳

fmin = lambda x, y: x if x < y else y fmax = lambda x, y: x if x > y else y mod = 10 ** 9 + 7 # @TIME def solve(testcase): n = II() i...

2025-11-11

3 33

题解 | 【模板】差分

def solve(testcase): n, q = MI() A = LII() B = [0, A[0]] for i in range(1, n): B.append(A[i] - A[i - 1]) B.append(0)...

2025-11-11

3 34

题解 | 宵暗的妖怪

fmin = lambda x, y: x if x < y else y fmax = lambda x, y: x if x > y else y # @TIME def solve(testcase): n = II() A = LII() dp = [...

2025-11-11

4 35

题解 | 子数组绝对值的最大值

fmin = lambda x, y: x if x < y else y fmax = lambda x, y: x if x > y else y def solve(testcase): n = II() A = LII() res = 0 m, ...

2025-11-11

3 21

题解 | 最大子数组和

fmin = lambda x, y: x if x < y else y fmax = lambda x, y: x if x > y else y def solve(testcase): n = II() A = LII() if all (a <...

2025-11-11

3 37

题解 | 矩阵的最小路径和

fmin = lambda x, y: x if x < y else y fmax = lambda x, y: x if x > y else y def solve(testcase): n, m = MI() A = [0 for _ in range(m)] ...

2025-11-11

3 54

题解 | 跳台阶

mod = 998244353 def solve(testcase): n = II() a, b = 1, 1 for _ in range(2, n): a, b = b, (a + b) % mod print(b) for testc...

2025-11-09

2 34