題目：我是題目
根據高中知識，首先從n個人裡面挑m個人不去娶自己老婆。組合。
接下來這m個人中，第i個人有count[i]種娶老婆方法，如果他的前i-1個人娶的都不是自己老婆，他娶了自己老婆，那麼就需要和前i-1個人的任意一位交換下老婆，而前i-1個人有count[i-1]種方法娶老婆，所以一共(i-1)*count[i-1]種；
如果他的前i-1個人有乙個人娶了自己老婆，那麼他就要和這個人換老婆，而對這個人來說它的老婆唯一確定，所以有count[i-2]種娶老婆方法，這個娶自己老婆的人可以是前i-1個人的任意乙個，所以共(i-1)*count[i-2]種方法。
**如下：
#include using namespace std;
int main()
; __int64 mount = 1;
count[2] = 1;
for (int i = 3; i <= 20; i++)
count[i] = (i-1)*(count[i-1]+count[i-2]);
cin >> c;
while (c--)
for (int i = b; i >= 1; i--)
mount /= i;
cout << mount*count[b]<< endl;
mount = 1;
} return 0;
}
HDU 2049 考新郎（錯排）
國慶期間,省城hz剛剛舉行了一場盛大的集體婚禮,為了使婚禮進行的豐富一些,司儀臨時想出了有乙個有意思的節目,叫做 考新郎 具體的操作是這樣的 首先,給每位新娘打扮得幾乎一模一樣,並蓋上大大的紅蓋頭隨機坐成一排 然後,讓各位新郎尋找自己的新娘.每人只准找乙個,並且不允許多人找乙個.最後,揭開蓋頭,如果...
HDU 2049 考新郎 遞推 錯排
problem description 國慶期間,省城hz剛剛舉行了一場盛大的集體婚禮,為了使婚禮進行的豐富一些,司儀臨時想出了有乙個有意思的節目,叫做 考新郎 具體的操作是這樣的 首先,給每位新娘打扮得幾乎一模一樣,並蓋上大大的紅蓋頭隨機坐成一排 然後,讓各位新郎尋找自己的新娘.每人只准找乙個,並...
HDU 2049考新郎 錯排題 組合數學
problem description 國慶期間,省城hz剛剛舉行了一場盛大的集體婚禮,為了使婚禮進行的豐富一些,司儀臨時想出了有乙個有意思的節目,叫做 考新郎 具體的操作是這樣的 首先,給每位新娘打扮得幾乎一模一樣,並蓋上大大的紅蓋頭隨機坐成一排 然後,讓各位新郎尋找自己的新娘.每人只准找乙個,並...