ZOJ 3640 Help Me Escape [概率DP]
Now Cain is unexpectedly trapped in a cave with N paths. —— 给出N条逃跑路径,每条路径有一个困难值Ci,Cain要逃跑,一开始其有战斗值f,他可以花费一个单位的时间来等概率随机选择其中一条路径逃跑,如果其战斗值f大于Ci,则在经过Ti时间(公式如上)后成功,如果小于等于,则失败(不会多花时间),且战斗值f增长Ci,问逃跑所需要的时间的期望。
原创
2015-12-08 17:08:44 ·
460 阅读 ·
0 评论