摘要： hdu 4089 Activationhttp://acm.hdu.edu.cn/showproblem.php?pid=4089去年北京现场赛的一道题，当时没做过概率DP, 用DP怎么搞都不对，最近才把概率DP学了学终于把这道题A了。有n个人排队激活游戏账号，每次会有四种情况发生。1.激活失败： 队列保持不变，发生的概率为p12.连接失败： 队首重新排到队尾，队列长度不变，发生的概率为p23.激活成功： 队首移出队列，后面的元素都往前移一位，队列长度减1，发生的概率为p34.服务器崩溃： 不再提供服务。刚开始有n个人在排队，Tomato在第m个位置，问最后服务器崩溃的时候Tomato在队列的 阅读全文