设为个数字的排列,有的方案数 假设新加入的数字是最小的,考虑它放在哪里得到 共有个插入位置,放在队首的时候会使 发现数组就是第一类斯特林数 因为的前后都没有比它大的数字,所以一定是第个和第个,枚举的位置得到 考虑组合意义:相当于在个数字中选择个结成个环,在剩下的个数字中结成个环的方案数 等价于在把个数字结成个环,再从环中选择个 虽然没有快速求单个第一类斯特林数的方案,但是时间复杂度允许,所以可以求一行或一列 #include<bits/stdc++.h> using namespace std; namespace red{ #define int long long #defin...