hdu 5794 A Simple Chess (dp+lucas定理)
2016 Multi-University Training Contest 7 1002
hdu5794 A Simple Chess
题意:有一个棋盘,上面有一个棋子,棋子走法和象棋中的马一样,且只能向右下方走。棋子一开始在左上角(1,1)要使求棋子走到右下角(n,m)。棋盘上有r个障碍点不能通过(不考虑蹩马腿),问棋子走到右下角的方法数取模后答案。
在赛场上想的
原创
2016-08-08 21:18:38 ·
303 阅读 ·
0 评论