组合数
h1021456873
这个作者很懒,什么都没留下…
展开
-
51nod 1119 机器人走方格 V2 (求组合数__模板)
M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。 Input 第1行,2个数M,N,中间用空格隔开。(2 Output 输出走法的数量 Mod 10^9 + 7。 Input示例 2 3 Output示例 3 #i原创 2015-11-02 15:58:14 · 1024 阅读 · 0 评论 -
B - Open the lightings (组合数学)
Description There are $n$ light(s) in a row.These lights are numbered $1$ to $n$ from left to right.One of the lights are switched on.I wants to switch all the lights on. At each step I can switc原创 2016-02-05 14:37:05 · 367 阅读 · 0 评论 -
求组合数(模板)
复杂度O(n*n);; void init() { ll n=100,m=100; long long i,j; memset(c,0,sizeof(c)); for(i=0;i<=m;i++) c[0][i]=c[1][i]=1; for(i=0;i<=m;i++) c[i][i]=1; for(i=0;i<=n;i++)原创 2015-11-07 00:10:26 · 921 阅读 · 0 评论