第二类

题目 题目里要求的是： \[\sum_{k=0}^n f(k) \times X^k \times \binom nk \] 这里面出现了给定的多项式，还有组合数，这种题目的套路就是先把给定的普通多项式转成下降幂多项式。这一步可以做到\(O(mlogm)\)，(...

即使\(n<=50\)，斯特林数也会爆long long。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #define R(a,b,c) for(registe...

我bingoyes再高精用STL就饿死，死外边！ string真的爽。。。 斯特林数模板题：\(S(n,m) = S(n-1,m-1)+S(n-1,m)*n\) #include <iostream> #include <cstdio> #include <cstring> #include <...