摘要: A题 回文大师 B题 价值序列 (数学) 对于一个长度为 \(n\) 的正整数数列 \(\{a_n\}\),记数列价值为 \(\sum\limits_{i=1}^{n-1}|a_i-a_{i+1}|\)。数组长度为 1 时,价值为 0。 问,这个数列有多少个子序列(不要求连续),其价值和原价值相同? 阅读全文
posted @ 2022-02-16 15:00 cyhforlight 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 官方题解 A题 R (二分/双指针) 给定一个长度为 \(n\) 的纯大写字母字符串,我们想要知道,这个字符串有多少个连续子串,内部有至少 \(k\) 个 R,且不包含 P。 \(1\leq n\leq 2*10^5,1\leq k\leq 20\) 官方题解有两个解法,我们这里用第二个(因为我也是 阅读全文
posted @ 2022-02-16 10:10 cyhforlight 阅读(102) 评论(0) 推荐(0) 编辑