看过生活大爆炸的都知道,四男一女。
所以就是男生的取法乘女生的取法
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
另外,组合数的其他求法:
//dp:
void init() {
d[0][0]=1;
for (int i=1; i<=30; ++i) {
d[i][0]=d[i][i]=1;
for (int j=1; j