1. 程式人生 > >2017NOIP模擬賽三 A醬的體育課

2017NOIP模擬賽三 A醬的體育課

技術分享 簡單的 .com 元組 ges 什麽 mage 美團點評 打了

技術分享

技術分享


據說改編自$CodeM 美團點評編程大賽初賽A 輪$

簡單的水題。。。考試的時候沒想到,xjb打了暴力。

顯然,第$x$個人排在第$y$個位置的情況總數為$(n-1)!$,在這些情況中,第$x$人對答案的貢獻是相同的,記為$p_{x,y}$。

總的情況數是$n!$,故答案為$$\frac{\sum p_{x,y}}{n}$$

看起來挺水的,結論出來逆元組合數什麽的都不用求打上去就好了。

代碼:

2017NOIP模擬賽三 A醬的體育課