5794专题

【HDU】 5794 A Simple Chess

A Simple Chess 题目链接 A Simple Chess 题目大意     一个棋子从(1,1)到(n,m),要求跳日字,其中可能还有障碍,问你总共有多少种跳法。 题解 Lucas定理+DP(容斥)     首先可以通过数学求得从(1,1)跳到(n,m)的步数,然后可以直接用组合数求得步数,我这里用k1,k2代表向右和向下跳的步数,那么总步数就是 Ck1k1+