lmxyy

摘要： 题目链接 "戳这里" 首先递归调用函数次数其实是可以预处理出来的，但是这里我们介绍一个更屌的做法。 设$F(i,j)$为求解$P(i,j)$所遍历的节点数目，则有$$F(0,j)=F(i,0)=0$$ $$F(i,j)=F(i 1,j)+F(i,j 1)+2$$ 我们观察一下，发现这个式子与组合恒等 阅读全文