[理工][离散]不触及对角线的递增路径

楼主: r6982057 (TK-Hydra)   2023-08-20 13:25:15
https://i.imgur.com/4seKt6k.jpg
这题看答案是第n-1个catalan number
我不太了解的是递增路径,也是向上或向右走吗?
这样的话是不是起点跟终点都会碰到对角线AO
楼主: r6982057 (TK-Hydra)   2023-08-20 21:36:00
https://i.imgur.com/tENAXIb.jpeg自问自答,请各位高手看看有没有问题
作者: Orodruin (Chris)   2022-01-19 22:09:00
应该就你想的这样~

Links booklink

Contact Us: admin [ a t ] ucptt.com