请求撤下此题第三篇题解
查看原帖
请求撤下此题第三篇题解
223797
Remake_楼主2020/9/28 22:15

Rt,第三篇题解有什么意义呢?

Solution 1证明了一个显而易见的式子,个人觉得这个式子只要学过组合数的人就能随便推吧。

Solution 2&3给出了两个没啥用的式子,用这两个思路即使加上多项式优化复杂度也不对,并且没有证明过程,Sol 2 证了跟没证一样(起码要证明斯特林数的公式吧),加上这两个Sol 似乎是为了掩盖题解本身的空无一物。

作者误以为此题的关键在于贝尔数式子的推导,而非EGF。

然后最后的代码甚至在递归过程中都没有取模,让人很迷惑。

2020/9/28 22:15
加载中...