0. 表示
-
x4−3x+1
x
4
−
3
x
+
1
⇒
{(1,4),(−3,1),(1,0)}
{
(
1
,
4
)
,
(
−
3
,
1
)
,
(
1
,
0
)
}
- (coefficient, exponent) 对;
1. 加法和乘法运算
p=p0+p1X+p2X2+⋯+pm−1Xm−1+pmXmq=q0+q1X+q2X2+⋯+qn−1Xn−1+qnXn
p
=
p
0
+
p
1
X
+
p
2
X
2
+
⋯
+
p
m
−
1
X
m
−
1
+
p
m
X
m
q
=
q
0
+
q
1
X
+
q
2
X
2
+
⋯
+
q
n
−
1
X
n
−
1
+
q
n
X
n
- 加法:
p+q=r0+r1X+r2X2+⋯+rkXk
p
+
q
=
r
0
+
r
1
X
+
r
2
X
2
+
⋯
+
r
k
X
k
,
- ri=pi+qi r i = p i + q i
- 乘法:
pq=s0+s1X+s2X2+⋯+slXl
p
q
=
s
0
+
s
1
X
+
s
2
X
2
+
⋯
+
s
l
X
l
- si=p0qi+p1qi−1+…+piq0=∑kpkqi−k s i = p 0 q i + p 1 q i − 1 + … + p i q 0 = ∑ k p k q i − k ,如 weixin_42849849 所言,此为 {pi},{qi} { p i } , { q i } 两序列的卷积和;