题目链接:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4808
题目大意:
有n条路,选每条路的概率相等,初始能力值为f,每条路通过的难度值为ci,当能力值大于某条路A的难度值b时,能够成功逃离,花费时间ti,小于等于时,不能逃离但能力值增加b.
给定初始的能力值,求成功逃离的期望。
解题思路:
题目链接:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4808
题目大意:
有n条路,选每条路的概率相等,初始能力值为f,每条路通过的难度值为ci,当能力值大于某条路A的难度值b时,能够成功逃离,花费时间ti,小于等于时,不能逃离但能力值增加b.
给定初始的能力值,求成功逃离的期望。
解题思路: