随笔分类 - 多项式-多项式exp

摘要：因为十二重计数法咕了，所以写一下

X

$\text{X}$ 。利用动态规划，令

f_{n, m}

$f_{n,m}$ 表示

n

m

$m$ 划分数讨论当前是否有

0

f_{n, m} = f_{n, m - 1} + f_{n - m, m}

$f_{n,m}=f_{n,m-1}+f_{n-m,m}$ 记

F_{i} (x)

m

posted @ 2022-04-10 22:28 chihik 阅读(40) 评论(0) 推荐(0) 编辑

多项式全家桶

摘要：一.多项式牛顿迭代法已知多项式

G (x)

F (x)

G (F (x)) \equiv 0 (\mod x^{n})

$G(F(x)) \equiv 0 \pmod {x^n}$ 假设我们有一个

F_{0} (x)

$F_0(x)$ 满足： \(G(F_0(x)) \equiv 0 \pmod{x^{\lceil \frac{n}{2} \r 阅读全文

posted @ 2021-03-16 20:24 chihik 阅读(330) 评论(0) 推荐(0) 编辑

chihik