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

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

施罗德数路径：

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

卡特兰数路径：

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

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