方程为: $f_{i,j}=f_{i-1,j-1}+f_{i-2,j-1}+f_{i-1,j}...
分类 快速数论变换NTT 下的文章
转成下降幂点值 $EGF$ 表达式,$f$ 为原下降幂多项式, $$\begin{aligne...
常系数齐次线性递推有一个暴力做法,直接矩乘快速幂即可,复杂度为 $\Theta(k^3\log...
如果要 $\Theta(n\log n)$ 快速计算和式$$\forall k,f_k=\su...
有一个很容易得到的dp,设 $g_{i,j}$ 表示走 $i$ 步到 $(?,j)$ 的方案数...