对于
n
−
1
n-1
n−1次多项式
f
(
x
)
f(x)
f(x),给定
a
0
,
a
1
.
.
a
n
−
1
a_0,a_1..a_{n-1}
a0,a1..an−1,其中
a
i
=
f
(
i
)
a_i=f(i)
ai=f(i),求
f
(
x
)
f(x)
f(x)得下降幂表示。即
f
(
x
)
=
∑
i
=
0
n
−
1
f
i
x
i
‾
[
x
≥
i
]
f(x)=\sum_{i=0}^{n-1}f_ix^{\underline{i}}[x\ge i]
f(x)=i=0∑n−1fixi[x≥i]
求出
f
i
f_i
fi
f
(
i
)
=
∑
j
=
0
n
−
1
f
j
i
j
‾
[
i
≥
j
]
0
≤
i
≤
n
−
1
f
(
i
)
i
!
=
∑
j
=
0
i
f
j
(
i
−
j
)
!
0
≤
i
≤
n
−
1
\begin{aligned} f(i)=&\sum_{j=0}^{n-1}f_ji^{\underline{j}}[i\ge j]\quad 0\le i\le n-1\\ \frac{f(i)}{i!}=&\sum_{j=0}^{i}\frac{f_j}{(i-j)!}\quad 0\le i\le n-1\\ \end{aligned}
f(i)=i!f(i)=j=0∑n−1fjij[i≥j]0≤i≤n−1j=0∑i(i−j)!fj0≤i≤n−1
构造生成函数
A
(
x
)
=
∑
i
=
0
+
∞
f
(
i
)
i
!
x
i
,
B
(
x
)
=
∑
i
=
0
+
∞
f
i
x
i
,
C
(
x
)
=
∑
i
=
0
+
∞
x
i
i
!
=
e
x
A(x)=\sum_{i=0}^{+\infty}\frac{f(i)}{i!}x^i,B(x)=\sum_{i=0}^{+\infty}f_ix^i,C(x)=\sum_{i=0}^{+\infty}\frac{x^i}{i!}=e^x
A(x)=∑i=0+∞i!f(i)xi,B(x)=∑i=0+∞fixi,C(x)=∑i=0+∞i!xi=ex,则有
A
(
x
)
=
B
(
x
)
C
(
x
)
B
(
x
)
=
A
(
x
)
e
−
x
\begin{aligned} A(x)&=B(x)C(x)\\ B(x)&=A(x)e^{-x} \end{aligned}
A(x)B(x)=B(x)C(x)=A(x)e−x
f
i
=
[
x
i
]
B
(
x
)
f_i=[x^i]B(x)
fi=[xi]B(x)
点值转下降幂
最新推荐文章于 2023-03-31 18:27:09 发布