- 博客(1)
- 收藏
- 关注
原创 1120 机器人走方格 V3
卡特兰数列+Lucas定理卡特兰数列+Lucas定理 假如机器人在线的上方走,无论在什么时刻,机器人向下走的次数一定小于等于向右走的次数假如机器人在线的上方走,无论在什么时刻,机器人向下走的次数一定小于等于向右走的次数 在线的下方走同理在线的下方走同理 所以总方案数为2∗Cn−12∗n−2所以总方案数为2*C_{2*n-2}^{n-1} 但要对10007取模但要对10007取模 Lucas
2017-08-16 18:10:34 436
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人