关于计算P[i]的理解
查看原帖
关于计算P[i]的理解
467906
Anyakwi楼主2022/9/15 21:06

考虑对于第i种技能,它之后的技能不会对它有任何影响,因为影响技能释放的因素只有“i前面的技能是否已经释放过,导致那一轮结束”,所以考虑用递推的方法求P[i],由P[i-1]转移过来,但是一维显然无法计算,考虑添加一维,就有了f[i][j]表示前i种释放j个的概率,然后就有了题解中的式子。

2022/9/15 21:06
加载中...