摘要： ![YC327B [ 20240821 CQYC NOIP 模拟赛 T2 ] 括号串（bracket）](https://img2024.cnblogs.com/blog/2749075/202408/2749075-20240825171406137-382741539.png)
题意 给定 \(S \in \{ (, ), ? \}\)。 定义深度为括号嵌套的子序列的最大长度除以 \(2\)。 求出将 \(?\) 替换为括号的所有括号串的深度之和，对 \(998244353\) 取模。 \(n \le 10 ^ 6\)。 Sol 考虑如何把每次贡献只计算一次。 不难想到在括 阅读全文
题意 给定 \(S \in \{ (, ), ? \}\)。 定义深度为括号嵌套的子序列的最大长度除以 \(2\)。 求出将 \(?\) 替换为括号的所有括号串的深度之和，对 \(998244353\) 取模。 \(n \le 10 ^ 6\)。 Sol 考虑如何把每次贡献只计算一次。 不难想到在括 阅读全文
摘要： ![YC327A [ 20240821 CQYC NOIP 模拟赛 T1 ] 最值（minmax）](https://img2024.cnblogs.com/blog/2749075/202408/2749075-20240825171224486-1149351264.png)
题意 对于一个序列 \({b_n}\)，规定： \[f_min(b) = \prod_{i = 1} ^ n (min_{j = 1} ^ i b_j) \]\[f_max(b) = \prod_{i = 1} ^ n (max_{j = 1} ^ i b_j) \]给定一个序列 \(a\)，求 \ 阅读全文
题意 对于一个序列 \({b_n}\)，规定： \[f_min(b) = \prod_{i = 1} ^ n (min_{j = 1} ^ i b_j) \]\[f_max(b) = \prod_{i = 1} ^ n (max_{j = 1} ^ i b_j) \]给定一个序列 \(a\)，求 \ 阅读全文