组合数学
文章平均质量分 74
霜刃未曾试
这个作者很懒,什么都没留下…
展开
-
LightOJ 1005 Rooks 动态规划dp || 组合数学
题目:http://www.lightoj.com/volume_showproblem.php?problem=1005题意:给定一个n * n的棋盘,往上面放k个棋子,棋子可以攻击所在的行或列,求把k个棋子放在棋盘上使任意两个不能互相攻击的方案数思路:有两种解法,dp或者组合数学一:dp方法设dp[i][j]为前i行放j个棋子时满足条件的方案数,dp[i][0]置为1,可以得到原创 2016-08-01 11:53:03 · 549 阅读 · 0 评论 -
51nod 1119 机器人走方格 V2 费马小定理求组合数
题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1119题意:M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。 Input 第1行,2个数M,N,中间用空格隔开。(2 <= m,n <= 1000000) Outpu原创 2017-07-31 20:20:34 · 408 阅读 · 0 评论