首页 > Bandit Blues
头像 寒光相吻于堂前
发表于 2020-06-09 19:18:06
设为个数字的排列,有的方案数 假设新加入的数字是最小的,考虑它放在哪里得到 共有个插入位置,放在队首的时候会使 发现数组就是第一类斯特林数 因为的前后都没有比它大的数字,所以一定是第个和第个,枚举的位置得到 考虑组合意义:相当于在个数字中选择个结成个环,在剩下的个数字中结成个环的方案数 等价于在把个 展开全文

等你来战

查看全部