2016年1月3日
BZOJ3640 : JC的小苹果
摘要： 设$f[i][j]$表示$hp$为$i$，在$j$点的概率，$d[i]$表示$i$的度数，$w[i]$表示经过$i$点要扣掉的血量。对于$j$到$k$这条边，$f[i-w[k]][k]+=\frac{f[i][j]}{d[j]}$。若$w[k]>0$，则直接将贡献加给$f[i-w[k]][k]$，否... 阅读全文
posted @ 2016-01-03 01:52 Claris 阅读(742) 评论(0) 推荐(0)