Skip to content

Commit c2f1a32

Browse files
committed
润色
1 parent e612530 commit c2f1a32

File tree

1 file changed

+4
-4
lines changed
  • leetcode/weekly/292/c

1 file changed

+4
-4
lines changed

leetcode/weekly/292/c/c.md

+4-4
Original file line numberDiff line numberDiff line change
@@ -1,22 +1,22 @@
1-
本质上是 [70. 爬楼梯](https://leetcode-cn.com/problems/climbing-stairs/),每次可以跳 $1$ 到 $3$ 或者 $1$ 到 $4$ 个台阶,计算跳 $\textit{cnt}$ 个台阶的方案数。其中 $\textit{cnt}$ 表示连续相同子串的长度。
1+
本质上是 [70. 爬楼梯](https://leetcode-cn.com/problems/climbing-stairs/),每次可以跳 $1,2,3$ 或者 $1,2,3,4$ 个台阶,计算跳 $\textit{cnt}$ 个台阶的方案数。其中 $\textit{cnt}$ 表示连续相同子串的长度。
22

33
对于字符不为 $\texttt{7}$ 或 $\texttt{9}$ 的情况,定义一个类似爬楼梯的 DP,即 $f[i]$ 表示长为 $i$ 的只有一种字符的字符串所对应的文字信息种类数,我们可以将末尾的 $1$ 个、$2$ 个或 $3$ 个字符变成一个字母,那么问题变成长为 $i-1,i-2,i-3$ 的只有一种字符的字符串所对应的文字信息种类数,即
44

55
$$
66
f[i] = f[i-1]+f[i-2]+f[i-3]
77
$$
88

9-
其中加法是因为三种方案互斥,根据加法原理相加
9+
其中加法是因为三种方案互斥,根据**加法原理**相加
1010

1111
对于字符为 $\texttt{7}$ 或 $\texttt{9}$ 的情况,定义 $g[i]$ 表示长为 $i$ 的只有一种字符的字符串对应的文字信息种类数,可以得到类似的转移方程
1212

1313
$$
1414
g[i] = g[i-1]+g[i-2]+g[i-3]+g[i-4]
1515
$$
1616

17-
由于各个组(连续相同子串)的打字方案互相独立,根据乘法原理,把各个组的方案数相乘,即为答案。
17+
最后,由于各个组(连续相同子串)的打字方案互相独立,根据**乘法原理**,把各个组的方案数相乘,即为答案。
1818

19-
记得取模。关于取模的知识点,见 [模运算的世界:当加减乘除遇上取模](https://leetcode.cn/circle/discuss/mDfnkW/)
19+
注意取模。关于取模的知识点,见 [模运算的世界:当加减乘除遇上取模](https://leetcode.cn/circle/discuss/mDfnkW/)
2020

2121
```python [sol-Python3]
2222
MOD = 1_000_000_007

0 commit comments

Comments
 (0)