HDU - 2068 RPG的错排 (错排+组合数)
题解:
本题中"女生们只要求他答对一半或以上就算过关",因此就应该错排0个,1个,2个一直到n/2个,然后与排列数相乘再累加即可。注意这里应该选择的是组合数公式,而不是排列数公式。
最后+1是因为当全部答对时f[0]=1,因此要+1
#include<iostream>
#include<cstdio>
#include<algorit...
原创
2018-11-30 22:49:51 ·
252 阅读 ·
0 评论