d
p
[
j
]
[
i
]
,
j
=
0
,
1
,
2
,
3
,
4
dp[j][i],j=0,1,2,3,4
dp[j][i],j=0,1,2,3,4末尾的字幕为
j
j
j,长度为
i
i
i的时候我们取得的最小值字符串的数量。
状态转移方程
d
p
[
0
]
[
i
]
=
d
p
[
i
−
1
]
,
d
p
[
1
]
[
i
]
=
d
p
[
0
]
[
i
−
1
]
+
d
p
[
1
]
[
i
−
1
]
,
.
.
.
,
d
p
[
4
]
[
i
]
=
d
p
[
0
]
[
i
−
1
]
+
d
p
[
1
]
[
i
−
1
]
+
d
p
[
2
]
[
i
−
1
]
+
d
p
[
3
]
[
i
−
1
]
dp[0][i]=dp[i-1],dp[1][i]=dp[0][i-1]+dp[1][i-1],...,dp[4][i]=dp[0][i-1]+dp[1][i-1]+dp[2][i-1]+dp[3][i-1]
dp[0][i]=dp[i−1],dp[1][i]=dp[0][i−1]+dp[1][i−1],...,dp[4][i]=dp[0][i−1]+dp[1][i−1]+dp[2][i−1]+dp[3][i−1]。