Rt,第三篇题解有什么意义呢?
Solution 1证明了一个显而易见的式子,个人觉得这个式子只要学过组合数的人就能随便推吧。
Solution 2&3给出了两个没啥用的式子,用这两个思路即使加上多项式优化复杂度也不对,并且没有证明过程,Sol 2 证了跟没证一样(起码要证明斯特林数的公式吧),加上这两个Sol 似乎是为了掩盖题解本身的空无一物。
作者误以为此题的关键在于贝尔数式子的推导,而非EGF。
然后最后的代码甚至在递归过程中都没有取模,让人很迷惑。