![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
wawcac
oier
展开
-
洛谷 P1595 信封问题
题目描述某人写了n封信和n个信封,如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。输入输出格式输入格式:一个信封数n输出格式:一个整数,代表有多少种情况。输入输出样例输入样例#1:2输出样例#1:1 解题思路这题就是裸的错排公式,D(n)=(n-1原创 2017-01-04 00:15:58 · 331 阅读 · 0 评论 -
洛谷 P2822 组合数问题
Noip2016提高组day2 T1组合数问题题目描述组合数表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义,我们可以给出计算组合数的一般公式:其中n! = 1 × 2 × · · · × n小葱想知道如果给定n,m和k,对于所有的原创 2016-12-03 16:37:18 · 840 阅读 · 2 评论