发现 \(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\) 这种形式的,可以考虑两项相消。
代码就不贴了,没啥好贴的
标签:终点,数的几何,Hard,AGC001E,BBQ,起点 From: https://www.cnblogs.com/SouthernWay/p/16867268.html