组合数学
YYHS_WSF
这个作者很懒,什么都没留下…
展开
-
Luogu P2822 组合数问题
https://www.luogu.org/problemnew/show/P2822题目描述组合数 C_n^mCnm 表示的是从 nn 个物品中选出 mm 个物品的方案数。举个例子,从 (1,2,3)(1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3)(1,2),(1,3),(2,3) 这三种选择方法。根据组合数的定义,我们可以给出计算组合数 C_n^mCn...原创 2018-10-24 14:23:30 · 263 阅读 · 0 评论 -
简单数论练习题OJ
(啊,我怎么这么菜,死啦,高角度都不会了)A、错排问题时间限制: 1 Sec 内存限制: 128 MB题目描述如果一个n的全排列(a1,a2,...,an)满足对于所有i,ai = i,则该排 列称为 n 的一个错排。你的任务是计算 n 的错排一共有多少个。 输入输入一个正整数 n。 n ≤ 1000 输出输出一个正整数,代表 n 的错排的个数。 样例输入...原创 2018-10-30 21:12:49 · 746 阅读 · 0 评论