摘要： 输入m,n,p,q;A(0,0),B(p,0),C(m,q),D(m,n); 路径f:由A到D；g:由B到C的路径。 沿坐标轴正方向走，f,g不能有交集。求路径对(f,g)总数mod 100000007。因为(f,g)不相交数=(f,g)总数-(f,g)相交数；总数：c(m+n,m)*c(m-p+q,q);相交数：c(m+q,m)*c(m-p+n,n);画图可知，相交即f从A进入BC 与g相交。c(m+q,m)求所有从A到C的路径数，c(m-p+n,n)求出B到D的路径数，因为AC与BD必定相交与BC区域内，且每种相交情况都包含在内，因此两数乘积即f从A进入BC区域与g相交再到D的路径数。不过 阅读全文