![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
Apollo-yyy
考研失败的华子5G工程师一枚
展开
-
机器人走方格 V2
解题思路:由于数据较大,所以记忆化递推,即记录每一节点的值,每一个节点的值由前面两点的值推出这种方式就不好用了。从1,1走到m,n这一点需要向下走m-1格,向右走n-1格,总共(n+m-2)格,问题就是什么时候向下什么时候向右了,所以这个问题就变成了一个组合问题。即求解C(n-1或者m-1,n+m-2)。 由于除法取模的问题,需要找到分子的逆元,本题的MOD为1E9+7,是一个质数,...原创 2018-08-26 16:13:33 · 401 阅读 · 0 评论 -
LightOJ—Combinations
题目大意:求组合数C(n,m);解题思路:直接用组合数的公式,再用费马小定理+快速幂求出逆元即可。需要注意的是要把阶乘提前计算出来保存起来,否则必然超时。 代码如下:#include<iostream>#include<cstdio>#include<fstream>#include<set>#inc原创 2018-08-26 19:28:52 · 197 阅读 · 1 评论