跳转至

卡特兰数

/*
从(0,0)走到(n,n),只能向上或向右走
且始终不超过对角线
即待在对角线下方的路线方案数
=C[2n][n]-C[2n][n+1]
=从(0,0)走到(n,n)的所有方案数-从(0,0)走到(n,n)的非法方案数
=从(0,0)走到(n,n)的所有方案数-从(0,0)走到(n-1,n+1)的所有方案数
*/