摘要: "1009 E. Intercity Travelling" 题意:一段路n个点,走i千米有对应的a[i]疲劳值。但是可以选择在除终点外的其余n 1个点休息,则下一个点开始,疲劳值从a[1]开始累加。休息与不休息等概率,设疲劳值总和的期望为p,求p 2n 1 思路:由于期望乘上了2n 1,所以数学意 阅读全文
posted @ 2019-01-21 16:50 __orange 阅读(193) 评论(0) 推荐(0)