(多校第六场1002)HDU5794 A Simple Chess(Lucas+dp)
给你一个n×m的棋盘,给出r个点,表示棋盘中有r个坏点不能走,问马从(1,1)走到(n,m)有多少中走法,每一步必须是往横纵坐标不减小的方向走。
如果棋盘上没有坏点,那从(1,1)走到(n,m)满足方程1+2x+y=n && 1+2y+x=m ,如果方程的两个解大于等于0,那就可达,否则不可达。如果可达,方案数就是组合数C(x+y,x)。
如果棋盘上有一个坏点,方案数就是(没有坏点的方案数)
原创
2016-08-05 15:24:22 ·
2730 阅读 ·
0 评论