tsqtsqtsq

摘要： 斯特林数 第二类斯特林数 为什么先介绍第二类斯特林数？因为第一类没学 虽然被称作「第二类」，第二类斯特林数却在斯特林的相关著作和具体数学中被首先描述，同时也比第一类斯特林数常用得多。 第二类斯特林数（斯特林子集数）$\begin{Bmatrix}n\\ k\end{Bmatrix}$，也可记做 $S 阅读全文

摘要： 逆序对 引入 对于给定的一段正整数序列，逆序对就是序列中 $a_i>a_j$ 且 $i<j$ 的有序对。 —— 洛谷 P1908 逆序对 实现 首先贴出一道例题。 洛谷 P1908 逆序对 关于逆序对的定义：对于给定的一段正整数序列，逆序对就是序列中 $a_i>a_j$ 且 $i<j$ 的有序对。对 阅读全文