【模板】带有直线限制的NE Latice Path计数
https://www.cnblogs.com/Creed-qwq/p/10292933.html
[\
]
UVA557 汉堡 Burger
https://www.cnblogs.com/Creed-qwq/p/10150420.html
[\
]
AT1983 [AGC001E] BBQ Hard
https://www.luogu.com.cn/problem/AT1983
题目中给出的那个式子显然可以转化为从((-a_i,-b_i))到((a_j,b_j))的NE Latice Path的方案数
那么原题中的那个式子就可以转化为n个起点,n个终点的NE Latice Path方案数
这个显然可以用一个复杂度与(n)无关的dp来实现
[\
]