摘要: GYM 104813 B 题目描述 给定一个数列 \(A\),你要对每个 \(\sum \limits_{j=1}^i 2^{j-i}\cdot A_j\) 判断其正负性。 思路 首先我们可以让其变为 \(\sum \limits_{j=1}^i 2^{j-1}\cdot A_j\),这里介绍一种叫 阅读全文
posted @ 2024-09-30 21:06 Yaosicheng124 阅读(5) 评论(0) 推荐(0) 编辑
摘要: C. 前缀 题目描述 给定一个字符串 \(S\),你会将这个字符串无限循环,即变成 \(S+S+S+S+\dots\)。 接着给定一个字符串 \(T\),你要求最短的一个 \(S\) 的前缀使得其中存在一个子序列 \(T\),若 \(T_i=*\),则这一位是什么都可以。但由于 \(T\) 太长了, 阅读全文
posted @ 2024-09-30 20:49 Yaosicheng124 阅读(4) 评论(0) 推荐(0) 编辑