摘要：
排列 排列是分顺序的，比如集合${1,2,3,4,5}$ 我们需要选出$3$个数 就是$5 4 3$：第一次有五个位置可选，第二次有四个位置可选，第三次有三个位置可选 是与顺序有关的，也就是$(1,2,3)$和$(3,2,1)$是有本质上区别的 所以我们有排列公式，一个集合$S$，$|S|=n$，选 阅读全文
摘要：
题目 "CF960G" 做法 设$f(i,j)$为$i$个数的序列，有$j$个前缀最大值的方案数 我们考虑每次添一个最小数，则有：$f(i,j)=f(i 1,j)+(i 1) f(i 1,j 1)$，显然这是第一类斯特林数 从而我们得到一个朴素的答案：$$Ans=\sum\limits_{i=1}^ 阅读全文
摘要：
此文章涉及到斯特林数性质及斯特林反演，例题总结与应用篇$\Longrightarrow$点这里 \({\large\color{SpringGreen}{历史小芝士}}\) 在组合数学中，斯特林$(Stirling)$数可指两类数，第一类斯特林数和第二类斯特林数 这些均由$18$世纪数学家$Jame 阅读全文
摘要：
相关的题目会实时更新在这里 题型分类 函数与斯特林数公式相同 这类问题通常需要自设函数，通过发现与斯特林数的关系利用其性质求解 根据题意运用斯特林函数及公式 这类问题通常隐晦地交代了需要运用斯特林函数求解，存在有效解与无效解的原式 往往需要经验才能快速判断选择并化简原式 直接推式 这类问题会直接给出 阅读全文