[AGC001E] BBQ Hard

发现 \(A_i\) \(B_i\) 的值很小,那么本题可能可以使用几何意义求解这个组合数。
对于一个组合数,其方案数的几何意义为
起点为\((0,0)\) 终点为 \((a_i+a_j,b_i+b_j)\) 的路径方案数。
将起点和终点同时平移得 起点为 \((-a_i,-b_i)\) 终点为 \((a_j,b_j)\)
发现起点和终点只和 \(i,j\) 中一项有关,放在一起做即可。

Tips:
注意数据范围。
有同时有 \(A_i,A_j,B_i,B_j\) 这种形式的,可以考虑两项相消。

代码就不贴了,没啥好贴的

posted @ 2022-11-07 20:02  Southern_Way  阅读(19)  评论(0)    收藏  举报