【51Nod1120】机器人走方格 V3
来源:互联网 发布:阿里云邮件推送教程 编辑:程序博客网 时间:2024/04/30 09:42
Description
N * N的方格,从左上到右下画一条线。一个机器人从左上走到右下,只能向右或向下走。并要求只能在这条线的上面或下面走,不能穿越这条线,有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10007的结果。
Solution
这个东西一看就想到了卡特兰数。
那么答案就等于
然后用Lucas定理做一下组合数就可以了。
Lucas定理:
1 0
- 【51Nod1120】机器人走方格 V3
- 【51Nod1120】机器人走方格 V3
- 51nod 1120 机器人走方格v3
- 51nod 1120 机器人走方格 V3
- 【51 Nod】 1120 机器人走方格 V3
- 51Nod-1120-机器人走方格 V3
- 1120 机器人走方格 V3
- 1120 机器人走方格 V3
- [51nod-1120]机器人走方格V3 题解
- 51 Nod 机器人走方格
- 机器人走方格 51Nod
- 51NOD 1120 机器人走方格 V3(卢卡斯定理 + 非降路径)
- 51nod 1120 机器人走方格 V3(卡特兰数,lucas定理)
- 51nod 1120 机器人走方格V3 卡特兰数+卢卡斯定理
- 51nod 1120 机器人走方格 V3 lucas+卡特兰+逆原 好题
- 51nod 1120 机器人走方格V3【卡特兰数】【卢卡斯定理】
- 51nod 1120 机器人走方格V3(组合数学+卡特兰数+Lucas)
- 51nod 1118 机器人走方格
- 烟大 1942 进制转换任意转换
- NOIP2016滚粗~~~~
- Python中With的用法
- 多线程java懒加载问题
- 解决 IDEA 中src下xml等资源文件无法读取的问题
- 【51Nod1120】机器人走方格 V3
- bug调试总结
- cookie未设置path引发的大坑……
- Hibernate环境搭建、配置及实现简单数据库存取
- 设置PullToRefreshListView的提示文字
- linux内核
- Python标准库(二)
- disown,fg,bg
- JavaWeb从JSP传递给controller参数的两种方式