摘要: 知识点小汇总 注:该篇存在大量错误,请谨慎观看。 Catalan数 公式1:\(f(n)=\sum_{i=0}^{n-1}f(i)\times f(n-1-i)\),其中$f(0)=1$ 如何去理解这个公式? 我们可以感性地把这个化为一个二叉树状态方案问题。 当n=1的时候显然方案数为1,即$f(1 阅读全文
posted @ 2019-10-14 20:13 ppp204 阅读(1446) 评论(6) 推荐(3) 编辑