Luogu P4478 [BJWC2018]上学路线 卢卡斯+组合+CRT

首先，从$(0,0)$走到$(n,m)$的方案数是$ C_{n+m}^n$，可以把走的方向看作一种序列，这个序列长$ n+m$ ，你需要从中任取$n$个位置，让他向右走； 然后就是如何处理不能走的点：把点sort一遍，按横纵坐标降序排列，这样前面的点可能会包含后面的点，所以算方案数时时要考虑 算出来从$(0,0)$到$橙色的点(x,y)$的方案数为$C_{x+y}^x$，再减去蓝色点*蓝色点到橙色

>>阅读原文<<