摘要: 提高组模拟赛 40 A. 子序列 题解 t1 笑传之 crash crash 标 题意略 首先有一个性质 对于所有由 \(c\) 个 \(0\),\(d\) 个 \(1\) 组成的任意串,他对答案的贡献是相等的。 我不会证,但是 gpt 真好用: 证明 🧮 证明思路 我们要证明,对于任意由 \(c 阅读全文
posted @ 2025-10-29 19:54 Hirasawayuiii 阅读(9) 评论(0) 推荐(0)
摘要: 提高组模拟赛 39 B. 任务 题解 题目链接 题意略 对于单个任务,显然为求子串长为 \(len=s.size()\) 长度为 \(a_i\) 的串(以下简称大串与小串)的数量,而且显然这与串的内容无关 这么多显然其实是我懒得讲了 继续上面的,设 \(f_{i,j}\) 为 \(len=i,a_i 阅读全文
posted @ 2025-10-29 07:02 Hirasawayuiii 阅读(8) 评论(0) 推荐(0)