全錯概率 = 錯誤的情況 / 全部的情況
1. 全部的情況為 n!
2. 對錯誤的情況進行討論：
(1) 要保證全錯，第乙個必然不能拿到自己的名字，所以第乙個人有（n-1）中選擇。
(2) 第二個人如果拿的是第乙個人的名字，就變成了求 (n-2) 人全錯的概率，如果拿的不是第乙個人的名字，就變成了求 (n-1) 人全錯的概率
使用錯排公式a[i] = (i - 1) * (a[i - 1] + a[i - 2]);
#include double memo[40];double f(int n)
return memo[n];
}double fun(int n)
int main()
return 0;
}
神 上帝以及老天爺
time limit 1000 ms memory limit 2048 kib problem description 協會活動為了活躍氣氛，組織者舉行了乙個別開生面 獎品豐厚的 活動，這個活動的具體要求是這樣的 首先，所有參加晚會的人員都將一張寫有自己名字的字條放入 箱中 然後，待所有字條加入完...
神，上帝以及老天爺
hdu 2006 10 acm contest的頒獎晚會隆重開始了！為了活躍氣氛，組織者舉行了乙個別開生面 獎品豐厚的 活動，這個活動的具體要求是這樣的 首先，所有參加晚會的人員都將一張寫有自己名字的字條放入 箱中 然後，待所有字條加入完畢，每人從箱中取乙個字條 最後，如果取得的字條上寫的就是自己的...
神 上帝以及老天爺
problem description hdu 2006 10 acm contest的頒獎晚會隆重開始了！為了活躍氣氛，組織者舉行了乙個別開生面 獎品豐厚的 活動，這個活動的具體要求是這樣的 首先，所有參加晚會的人員都將一張寫有自己名字的字條放入 箱中 然後，待所有字條加入完畢，每人從箱中取乙個字...