2019年8月4日
【期望DP】[UVA1498] Activation
摘要： 显然是概率DP 我们用dp[i][j]表示队伍中有i个人，lyk的小迷妹现在排在j这个位置时的概率大小 不难列出下列转移方程： （显然已经排到前面k个位置的时候是要加上爆炸也就是p4的概率的） $$f[i][1]=f[i][1]*p1+f[i][i]*p2+p4$$$$f[i][j]=f[i][j] 阅读全文
posted @ 2019-08-04 20:59 zheng_liwen 阅读(224) 评论(0) 推荐(0) 编辑
/*去广告*/