摘要：题意 给定网格图上$n$个起点，其对应$n$个终点 路径只允许往上或往左，需要路径各不相交（点相交），求方案数 保证：第$i$个起点为$(a_i,0)$，第$i$个终点为$(0,i)$ \(n,a_i\le 10^6\) 做法 处理DAG路径不交问题我们通常会想到Lindström–Gessel–V 阅读全文