模板/经典题型带有直线限制的NE Latice Path计数

Posted 2021-02-04 creed-qwq

平移一下，变成不能接触y=x+1。
注意下面的操作（重点）
做点p=(n,m)关于这条直线的对称点q=(m-1,n+1)。
ans=f(p)-f(q)。
其中f(x)为从(0,0)到点x的方案数。