CodeForces - 560E Gerald and Giant Chess(组合数学+dp)
题目链接:点击查看题目大意:给出一个n∗mn*mn∗m的矩阵,其中有kkk个坏点,每次只能向右走或向下走,问从点(1,1)(1,1)(1,1)到点(n,m)(n,m)(n,m)共有多少种不同的路线题目分析:刷知乎看到的一道题,心血来潮就想写题了数据范围n,mn,mn,m都是1e51e51e5级别的,而kkk却只有200020002000,所以从坏点入手,考虑dpdpdp和组合数学首先对于两个点(x