摘要：前言 建议大家看一下我对于 D1 的题解（传送门）后再看本题解，本题解是基于那篇题解的基础上书写的。 数学符号约定 $\dbinom{n}{m}$：表示 $n$ 选 $m$ 。 如非特殊说明，将会按照上述约定书写符号。 题目分析 首先引用一下 D1 的答案：$\displaystyle\sum_{i 阅读全文

摘要：前言 数学符号约定： $\dbinom{n}{m}$：表示 $n$ 选 $m$ 。 如非特殊说明，将会按照上述约定书写符号。 题目分析： 考虑题目的问题弱一点的版本，假设此时我们的括号序列是确定的如何求其括号匹配的最深深度。 如果你有些许 dp 基础的话，不难想到如下做法： 考虑位置 $i$，将区间 阅读全文

摘要：加法原理 完成一件事，有 $m$ 类方法，对于每类方法有 $s_i$ 个方案，则此时总方案数就是 $\sum_{i=1}^m s_i$。 乘法原理 完成一件事，有 $n$ 个步骤，对于每个步骤有 $s_i$ 个方案，则此时总方案数就是 $\prod_{i=1}^n s_i$。 排列 从 $n$ 个数 阅读全文

摘要：前言 数学符号约定 $a,b,p$：表示任意自然数。 $F_x$：表示广义斐波那契数列的第 $x$ 项。 $f_x$：表示普通斐波那契数列的第 $x$ 项. 如非特殊说明，将会按照上述约定书写符号。 题目分析 首先引入一条定理： 普通斐波那契数列在模 $m$ 意义下纯循环，且循环节为 $O(m)$。 阅读全文