2023年6月24日
P5395 第二类斯特林数·行
摘要： 求$s(n,i),i\le n,n\le 2^{18}$ $k^n=\sum_{i=1}^ks(n,i)i!C(k,i)$ 设$f_k=k^n,g_i=s(n,i)i!$ $f_k=\sum_{i=0}^kg_iC(k,i)$ 由二项式反演 $g_k=\sum_{i=0}^k(-1)^{k-i}f_ 阅读全文
posted @ 2023-06-24 21:17 chdy 阅读(7) 评论(0) 推荐(0) 编辑