摘要: Description 在2016年,佳媛姐姐刚刚学习了第二类斯特林数,非常开心。 现在他想计算这样一个函数的值: $$f(n)=\sum_{i=0}^n\sum_{j=0}^i S(i,j)\times 2^j\times(j!)$$ $S(i,j)$表示第二类斯特林数,递推公式为:$S(i,j) 阅读全文
posted @ 2018-08-05 16:24 ezoiLZH 阅读(417) 评论(0) 推荐(0) 编辑
摘要: Description $N$座高楼,高度均不同且为$1~N$中的数,从前向后看能看到$F$个,从后向前看能看到$B$个,问有多少种可能的排列数。 $T$组询问,答案模$1000000007$。其中$n\leq 2000,T\leq 100000$ 题解: 可以考虑现将最高的拿出来,那么可以考虑左边 阅读全文
posted @ 2018-08-05 14:12 ezoiLZH 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 在组合数学,Stirling 数可指两类数,第一类Stirling 数和第二类 Stirling 数,都是由18世纪数学家 James Stirling 提出的。 Stirling 数有两种,第一类和第二类Stirling 数 第一类斯特林数: 形如$\left[\begin{matrix}n\\m 阅读全文
posted @ 2018-08-05 13:57 ezoiLZH 阅读(6895) 评论(0) 推荐(10) 编辑