摘要：
P4389 付公主的背包 考虑构建生成函数 \(F(x)=\sum_{i=0}^\infty x^{iV}=\dfrac{1}{1-x^V}\)， 答案为 \(m\) 个生成函数的卷积，但是复杂度显然错误。 考虑把乘法化简，全部取 \(\ln\) 之后变成了加法，最后 \(\exp\) 回去。 设 阅读全文
摘要：
1.普通生成函数 基础知识 序列 \(a\) 的普通生成函数（OGF）为 \(F(x)=\sum a_ix^i\). 这是一些把数列转化为幂级数的例子： \(\{1,a,a^2,a^3,...\}\to\sum_{i=0}^\infty a^ix^i=\dfrac{1}{1-ax}\) \(\sum 阅读全文