hdu5794A Simple Chess(lucas定理+dp)
题目链接:点这里!!!
题意:
给你一个n*m的方格(1
(例如x1,y1->x2,y2满足(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)=5)
题解:
1、我们可以能够看出他走的其实是杨辉三角,我们可以利用组合数来求解,又因为C(x,y)%p,x,y非常大,我们就用lucas定理来求解组合数。
2、我们从1,1走到n,m。我们先将障碍物排好序,我们假设
原创
2016-08-05 10:44:16 ·
292 阅读 ·
0 评论