Luogu P4478 [BJWC2018]上學路線 盧卡斯+組合+CRT

首先，從$(0,0)$走到$(n,m)$的方案數是$ C_{n+m}^n$，可以把走的方向看作一種序列，這個序列長$ n+m$ ，你需要從中任取$n$個位置，讓他向右走； 然後就是如何處理不能走的點：把點sort一遍，按橫縱座標降序排列，這樣前面的點可能會包含後面的點，所以算方案數時時要考慮 算出來從$(0,0)$到$橙色的點(x,y)$的方案數爲$C_{x+y}^x$，再減去藍色點*藍色點到橙色

>>阅读原文<<