寒光相吻于堂前

分类

题解(1)

/ 注册

全部文章（共1篇）

CF960G

设为个数字的排列，有的方案数假设新加入的数字是最小的，考虑它放在哪里得到共有个插入位置，放在队首的时候会使发现数组就是第一类斯特林数因为的前后都没有比它大的数字，所以一定是第个和第个,枚举的位置得到考虑组合意义：相当于在个数字中选择个结成个环，在剩下的个数字中结成个环的方案数等价于在把个...

2020-06-09

1 833