731
  • 2024-07-31闲话 731
    核方法(Kernelmethod),一种神秘的解析方法来解生成函数的(通常是多元的)式子。简单的例子:求Dyck路,即横着每次可以走斜上斜下,不能走到\(y\)轴下面,从\((0,0)\)走到\((n,0)\)的方案数。设\(f_i(z)\)为走到\((n,i)\)的方案数的OGF。那么显然有:\[f_i(z)=zf_{i-1}(z)+zf_{i