外向蜻蜓

文章
7
资源
0
加入时间
2年11月11天

hdu 5794 A Simple Chess (dp+lucas定理)

2016 Multi-University Training Contest 7  1002hdu5794  A Simple Chess题意:有一个棋盘,上面有一个棋子,棋子走法和象棋中的马一样,且只能向右下方走。棋子一开始在左上角(1,1)要使求棋子走到右下角(n,m)。棋盘上有r个障碍点不能通过(不考虑蹩马腿),问棋子走到右下角的方法数取模后答案。在赛场上想的