【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​

>>阅读原文<<