Eliauk-FP

摘要： 考虑如下卷积： \[h_n = \sum_{i = 0}^n { n \choose i } f_i g_{n - i} \]它不同于我们普通的卷积，它内部带有一个组合数，通常用来处理有标号的计数问题。考虑按定义式拆开那个组合数，有： \[\frac{h_n}{n!} = \sum_{i = 0}^ 阅读全文