WangKaoZheng

摘要： 题目大意： 定义一个字符串是好的，当且仅当这个字符串不包含 ABC 作为子序列。 给定 \(n\),\(k\) 求对于所有长度为 \(n\) 的由 A、B、C 组成的字符串，有多少个字符串，满足这个字符串最长的好的子序列长度恰好为 \(k\)。由于这个答案可能很大，你只需要输出其对 \(998244 阅读全文

摘要： 题目大意： 有一棵 \(n\) 个点 \(m\) 条边的带重边的树，每条边有一个颜色，又有 \(q\) 次询问，每一次询问两个点 \(u\) 和 \(v\) 之间的最短路径上的边最多能有多少段连续颜色。 显然一组重边保留三种颜色就可以了，所以我们可以倍增 DP，存下 \(u\) 到 \(u\) 的祖 阅读全文

摘要： 题目大意： 有一个长度为 \(n\) 的序列，进行 \(m\) 次操作，有两种操作： 操作 \(1\)：将区间 \([l,r]\) 里的数从大到小一左一右拜访，即：\(1\) \(2\) \(3\) \(4\) \(5\) 变成 \(5\) \(3\) \(1\) \(2\) \(4\)。 操作 \ 阅读全文