jane_6091的博客

1.HVD路径从（0，0）到（p，q）的格路径上，不仅可以向上H和向右走R，还可以走对角线D，其格路径数称为HVD路径。即从（p+q-r）步中选r步走对角线，p-r步向右，q-r步向上。（这里有个误区，其实是p+q-r，不是p+q-2r，因为r是对角线，相当于是走了两步的，一步向上一步向右）2.Schroder路径...

参考博客：https://www.cnblogs.com/rhythmic/p/5988529.html1.格路径假设向上走为H，向右走为R，则从（r，s）到（p，q）的一条格路径为：H,R,H,R,H,R,H,R.即从p+q-r-s中选p-r个H。因此，从( r ,s )到（p，q）的矩形格路径的数目是等于二项式系数:2.下对角线格路径从（r，s）到（p，q）但不能经过x=y...