考虑一个卡特兰数的拓展:从(0,0)(0,0)(0,0)到(n,m)(n,m)(n,m),下限为y=x+py=x+py=x+p(即所有的点都满足y⩾x+py\geqslant x+py⩾x+p),上限为y=x+qy=x+qy=x+q(即所有的点都满足y⩽x+qy\leqslant x+qy⩽x+q),保证n,m,q⩾0,p⩽0n,m,q\geqslant 0,p\leqslant 0n,m,q⩾0,p⩽0,求从(0,0)(0,0)(0,0)到(n,m)(n,m)(n,m)的方法数
不要dp,dp我会,主要是想要问有没有用折线法做出的方法