【Kickstart】2018 Round A - Lucky Dip

解法 DP，子問題劃分以下： 第i次取完以後，假如想放棄，那麼共計已經放棄i次，剩下的過程就是最多隻能放棄K-i次的指望html 因此策略很簡單：python 第i次取出來的值，若是大於等於之後的指望（發生這個事件的機率爲 p = ∣ { v i ∣ v i ≥ E [ i + 1 ] } ∣ N p = \frac{|\{v_i|v_i\ge E[i+1]\}|}{N} p=N∣{vi​∣vi​

>>阅读原文<<