again modify some mistakes.

This commit is contained in:
Shine wOng
2019-12-10 17:52:16 +08:00
parent df19c34db3
commit 5a73c717d0

View File

@@ -80,7 +80,7 @@ $$
答案当然是错误的,因为这里会产生重复计数的问题。比如设$S_3 = ()()()$$S_1 = ()$$S_2 = ()()$,那么$S_3 = S_1S_2 = S_2S_1$,会被计数两次。另一种划分$S_n = S_k()S_{n - k - 1}$也是同样的问题。
因此,这里正确的划分应该是$S_n = (S_k)S_{n - k}$,容易证明,此时没有上面的重复计数情况。此时就可以得到
因此,这里正确的划分应该是$S_n = (S_k)S_{n - k - 1}$,容易证明,此时没有上面的重复计数情况。此时就可以得到
$$
SP(n) = \Sigma_{k = 0}^{n - 1}SP(k)SP(n - k - 1)