g市進行了一場歌唱比賽，一般來說，選手唱完，評委打分，去掉最高，去掉最低，剩下的取平均分，就是選手的最終得分。
然而今天所有n個評委腦子都出了問題。他們只會從乙個既定的分數集合中等概率地選乙個沒被前面的評委打過的分進行打分。
給定n和這個分數集合，求乙個選手的得分的期望值。
輸入格式
第一行是兩個數字n和m，表示評委數量和分數集合的大小
第二行是m個數字表示分數集合裡的每個分數ai，保證ai兩兩不同。
輸出格式
輸出共1行，選手的期望得分，保留5位小數。
輸入樣例
3 41 2 3 4
輸出樣例
2.50000
樣例解釋
評委打分4種可能：
[1,2,3]選手得分為2
[1,2,4]選手得分為2
[1,3,4]選手得分為3
[2,3,4]選手得分為3
資料範圍
前20%的資料，n<=10
所有資料，3<=n<=m<=7000, ai
<=10000
因為太久不打**，看到題目就想到全排列。。光榮的忽略了資料範圍。。結果只有二十分。。
沒錯就是前兩個點
自閉（誰能想到它是道數論呢）（好的我知道只有我想不到）
通過分析（m個中選n個的方案數）及數列中每個數在方案數**現的次數計算權重，每個數*權重/方案數/m-2即為答案
（我是真的不會打數學公式，畫圖見）
這時問題就轉化成了怎樣計算一般公式
這裡可以自己把i=1,i=2,i=3……代入尋找規律（大佬也可以直接從i和i-1之間尋找一般規律）
然後就能找到遞推式啦（愉快）
推的過程要自己想啊！（答案放在**後面）
現在，已經推出了除了常數前一部分的規律，那後一部分應該怎麼求呢？
}（這裡直接引用老師的標程）
下面是上文思考的答案
就這樣啦！
放個烟花嗎？（嘻）
濟南集訓總結
讓人心情複雜的七天 我來濟南就是被大佬虐的吧 一定是 收穫了一堆草稿箱裡的演算法總結和題解還有洛谷長長的一串任務列表 還有一堆沒寫完的作業 我不活了 它為什麼叫簡單演算法，它應該叫很難演算法 雙向搜尋 矩陣字首和 歸併排序，差不多都是以前看過的東西 清北學堂的老師都是清北的大佬，這個差距是真的仰望 ...
隨機分數生成即csv檔案
最近有一項工作只注重總體分數，但是要求小項也要有分數。共有100分，5個小項，每個小項20分。比如，如果總分是91分的話，那麼需要隨機生成5個20分以內的數字，它們的和為91分，同時，為了使分數的方差不太大，規定每個分數至少為15分。先看一下最終的結果如何吧 先建立乙個excel 裡面保證第一列是已...
隨機取樣獲取部分資料集和label
numpy中的隨機數模組同樣可以進行取樣，可以利用numpy.random.choice 函式實現。numpy.random.choice a,size none,replace true,p none 主要有四個引數，其中 a為一維待取樣序列，size為取樣樣本數目，replace代表是否重複取樣...