2019年8月10日
hdu 4870 Rating（概率dp）
摘要： 题意：给你两个初始分数为0的账号让你去打比赛，每场比赛赢的概率为p，赢了加50分，输了-100分，当然你不会负分，每次你会用分低的账号去打比赛，问你把一个账号打到1000分的需要参加比赛次数的期望值。 思路：网上都是说理所当然，反正这是我做的第二道概率dp我是想不出来，写这个博客是因为别人都没说清楚 阅读全文
posted @ 2019-08-10 10:19 philo_zhou 阅读(196) 评论(0) 推荐(0) 编辑