摘要：There is no SSR CSU - 1917 题意:抽奖，抽到S的概率是p，抽到SR的概率是1-p，抽m次，连续n次抽到SR的概率是多少。 求问题的反面，没有连续n次抽到SR的概率，即有连续1次、2次、……、n-1次抽到SR的概率，dp求解~ n的范围是100， 而m可达1e7，O（nm）会 阅读全文

摘要：A Dangerous Maze LightOJ - 1027 题意：有n扇门，通过每个门的时间为xi，门可能把你带到起点或者终点，问到终点需要的时间期望。 简单期望~ 数学公式推http://blog.csdn.net/guard_mine/article/details/45789353#com 阅读全文