2015年2月9日
UVA 11427 (概率DP+期望)
摘要： 题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=35396题目大意：每晚打游戏。每晚中，赢一局概率p，最多玩n局，如果最后不能保证胜率大于p，则从此不玩。问打游戏的天数的期望。解题思路：首先分析每天晚上的。设f[i][... 阅读全文
posted @ 2015-02-09 23:53 Physcal 阅读(639) 评论(0) 推荐(0) 编辑