AtCoder Grand Contest 018 E - Sightseeing Plan 数学题意分析代码
题意给出三个不相交的矩形区域，现在可以从每个矩形内选出一个点，求有多少条只能向上或向右走的路径满足以第一个点为起点，第三个点为终点且必然经过第二个点。 坐标范围是1000000分析如果直接大力推式子的话，会发现不管怎样都会有六个循环，且都不好化简。 那么接下来先给出一些结论： 设C(x,y)=(x+y)!x!y!C(x,y)=(x+y)!x!y!C(x,y)=\frac{(x...
