关于斯特林数
第一类斯特林数 定义 $S_1(n,m)$表示$n$个元素,形成$m$个环的方案数,记作$\begin{bmatrix}n\\m\end{bmatrix}$。 其中每个元素是不同的,每个环是相同 ...
第一类斯特林数 定义 $S_1(n,m)$表示$n$个元素,形成$m$个环的方案数,记作$\begin{bmatrix}n\\m\end{bmatrix}$。 其中每个元素是不同的,每个环是相同 ...
应该会更好的阅读体验 一点乱记,用于个人理解和巩固,亦可作为一篇学习顺序参考的文章。 如有笔误敬请指出。 二项式反演 组合恒等式 \(\binom{n}{k}=\binom{n}{n-k}, ...
题目传送门:LOJ #3119。 题意简述: 题目说的很清楚了。 题解: 记恰好有 \(i\) 个极大的数的方案数为 \(\mathrm{cnt}[i]\),则答案为 \(\displayst ...