[AGC020F]Arcs on a Circle

Description 用n個長度爲L[i]的圓弧隨機覆蓋長度爲c的圓環，問圓環被徹底覆蓋的機率 n<=6,c<=50html Solution 我還覺得是一道niubi積分題_(:з」∠)_ 考慮把圓環在L最大的圓弧的左端點處斷開，咱們能夠把環上的問題變成鏈上的問題 而後，每一個圓弧的左端點X[i]=P[i]+R[i]，其中 P [ i ] ∈ [ 0 , C ) , R [ i ] ∈ ( 0

>>阅读原文<<