首页 > 其他分享 > [AGC001E] BBQ Hard

[AGC001E] BBQ Hard

时间:2022-11-07 20:11:34浏览次数:96  
标签:终点 数的几何 Hard AGC001E BBQ 起点

发现 \(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

相关文章