lgv专题

Cells(2021牛客暑期多校训练营9 C,LGV引理 + 范德蒙德行列式 + NTT)

一、题目链接 Cells 二、题目大意 在一个二维平面内,有 n n n 个起点 ( 0 , a i ) (0, a_i) (0,ai​) 要走到对应的终点 ( i , 0 ) (i, 0) (i,0),每次可以向下走或向左走,问不相交路径组的方案数. 1 ≤ n ≤ 5 × 1 0 5 , 0 ≤ a i ≤ 1 0 6 , a i < a i + 1 1 \leq n \leq