hdu6243结论题,每个的概率是(n-1)/n,然后乘以总数n,结果就是 n-1 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> #include<ctime> #include<set> #include<map> #include<stack> #include<…

题面 题意:问1~n的所有的排列组合中那些,所有数字 i 不在第 i 位的个数之和除以n的全排,即题目所说的期望,比如n=3 排列有123(0),132(2),231(3),213(2),312(3),321(2)  ans=(0+2+3+2+3+2)/6=2 题解: 发现当1在1的位置上的时候,有 (n-1) ! 种情况 那么1不在它的位置上有 n! - (n-1) !  种情况 一共有 n 个这样的数字,所以乘n 最后除以 n!,化简得到 n-1 #include<bits/stdc++.h…