題意：每位新娘打扮得幾乎一模一樣,並蓋上大大的紅蓋頭隨機坐成一排;然後,讓各位新郎尋找自己的新娘.每人只准找一個,並且不允許多人找一個.最後,揭開蓋頭,如果找錯了對象就要當眾跪搓衣板...假設一共有N對新婚夫婦,其中有M個新郎找錯了新娘,求發生這種情況一共有多少種可能.
解法：從N中選出M個C[n][m]，然後乘上錯排公式；f[n]=(n-1)*(f[n-1]+f[n-2]);f[0]=1;f[1]=0;
代碼：
/****************************************************** * author:xiefubao *******************************************************/ #pragma comment(linker, "/STACK:102400000,102400000") #include#include #include #include #include #include #include #include #include
