hxxjxw的博客

题目大意：        一共有N对新婚夫妇,N个新娘随机坐成一排，每个新郎只能选一个，其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能. 题解： 是肯定能够想到的 而这个题的要点在于 新郎新娘本是一一对应的，而如果n=5，m=3，就是有3个新郎选错了新娘 可以让新娘不动，而新郎进行排列（进行全排列，但唯独不能与原配配对，就这种情况不行） 所以这个题的要点在于从n个人...

题解：      本题中"女生们只要求他答对一半或以上就算过关"，因此就应该错排0个，1个，2个一直到n/2个，然后与排列数相乘再累加即可。注意这里应该选择的是组合数公式，而不是排列数公式。      最后+1是因为当全部答对时f[0]=1，因此要+1 #include<iostream> #include<cstdio> #include<algorit...