和NE Latice Path有关的计数问题
【模板】带有直线限制的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来实现
\[\\
\]
小米网络赛 热身赛 A题 ABBA
https://www.cnblogs.com/Creed-qwq/p/13961365.html