HDU2512 一卡通大冒险【bell数】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2512
思路:简单的bell数
运用第二类斯特林数的转移方程S(n,k)=S(n−1,k−1)+S(n−1,k)∗kS(n,k)=S(n-1,k-1)+S(n-1,k)*kS(n,k)=S(n−1,k−1)+S(n−1,k)∗k
然后bellbellbell数就是求一下1−n1-n1−n的前缀和。
AC...
原创
2019-09-19 21:14:00 ·
144 阅读 ·
0 评论