参考博客and图片来源
https://blog.csdn.net/ftx456789/article/details/81132126
非降路径
就是给定一个起点(0,0)和终点(m,n),然后只能向右或者向上走。
非降路径问题转换为组合数可以认为总共有n+m种选择,从中选出m步向右走,或者选择n步向上走,则可得路径的方案数为或。
Lindström–Gessel–Viennot定理
详见维基百科:https://en.wikipedia.org/wiki/Lindstr%C3%B6m%E2%80%93Gessel%E2%80%93Viennot_lemma
这里只了解应用即可