数学太菜了被小朋友们薄砂了
设 \(ifac_{i}=\frac{1}{i!}\)
组合数幂和·行
求
\[g_{k}=\sum_{i=0}^{k} {k\choose i}^{m}
\]
把组合数拆开
\[g_{k}=(k!)^{m}\sum_{i=0}^{k} ifac_{i}^{m}\times ifac_{k-i}^{m}
\]
直接卷积就好了
多项式技巧
发布时间 2023-08-10 16:13:08作者: 127_127_127
数学太菜了被小朋友们薄砂了
设 \(ifac_{i}=\frac{1}{i!}\)
求
把组合数拆开
直接卷积就好了