摘要：
前言 建议大家看一下我对于 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$ 个数 阅读全文