ogf
  • 2024-08-26生成函数
    生成函数普通生成函数(ordinarygeneratingfunction,OGF)定义序列\(a\)的普通生成函数为:\[F(x)=\sum_na_nx^n\]\(a\)既可以是有穷序列,也可以是无穷序列。例子:1、序列\(a=\langle1,2,3\rangle\)的OGF为\(1+2x+3x^2\);2、序列\(a=\langle1,1,1,\cdots\rang