线性推概率——cf1009E好题！
摘要：
依次求每一段公里的期望消耗即可，这是可以递推的 dp[i]表示每公里的期望消耗 dp[i]=1/2*a1+1/4*a2 +...+1/2^(i-1)*ai-1 + 1/2^(i-1)*ai注意最后一项是没有间断的道路的期望虽然是算期望，但是实际上是算概率概率从1到n递推即可 阅读全文
posted @ 2019-06-22 23:50 zsben 阅读(269) 评论(0) 推荐(0) 编辑
概率期望——cf round362 div1
摘要：
给定n个数，求i的位置的期望 那么反向考虑，j！=i排在i前面的概率是0.5,那么对i的位置的期望贡献就是1*0.5 这题就是拓展应用一下 阅读全文
posted @ 2019-06-22 12:42 zsben 阅读(194) 评论(0) 推荐(0) 编辑