组合数学卡特兰数 / 大施罗德数 相关

Posted 2022-08-13 小坏蛋_千千

在组合数学中，施罗德数用来描述从 $(0,0)$ 到 $(n,n)$ 的网格中，只能使用 $(1,0)$、$(0,1)$、$(1,1)$ 三种移动方式，始终位于对角线下方且不越过对角线的路径数。(OEIS A006318)

---

施罗德数路径：

与卡特兰数相似，不同的是新增了沿对角线行走的方法。

---

卡特兰数路径：

---

• 【模板】超级卡特兰数/大施罗德数： https://www.acwing.com/blog/content/2273/

• 卡特兰数和超级卡特兰数：https://www.cnblogs.com/gzy-cjoier/p/10394016.html