摘要： 水题。 1 #include 2 3 #define MAXN 100005 4 5 int buf[MAXN], n; 6 7 int main() { 8 int i, j, k; 9 10 while (scanf("%d", &n) != EOF) {11 ... 阅读全文

摘要： 递推。设n个盒子的Spell次数为S(n)，期望为E(n)。当有n个盒子时，可能第n把钥匙在第n个盒子中，此时的Spell次数应该为(n-1)!+S(n-1)；当第n把钥匙不在第n个盒子中，混合排列，此时的Spell次数为(n-1)*S(n-1)，因此，期望E(n) = S(n)/n!，S(n) =... 阅读全文