2016年8月25日

hdu3076—概率dp

摘要： hdu3076—概率dp 标签 ： 概率dp [题目链接][1] 题意： 2个人分别有AB的血数，轮流扔骰子，数小的自减一血，平的不变，谁先到减0， 谁输，问A赢的概率。 题解： dp[i][j]表示的是第一个人有i血，第二个人有j个血的时候1赢的概率。转移方程，假设p1是每一剧中第一个人赢的概率， 阅读全文

posted @ 2016-08-25 20:13 若流芳千古 阅读(286) 评论(0) 推荐(0)

导航