玄关-求问一种自己想的办法的正确性
查看原帖
玄关-求问一种自己想的办法的正确性
926212
std_qwq楼主2024/9/27 21:24

违规请提醒,自删。

fi,jf_{i,j} 为考虑前 ii 个数,存在和为 jj 的子集的概率。

对一个骰子 AiA_{i},考虑枚举一切小于 1010 的可能的取值。摇出 kk 的概率 1Ai\frac{1}{A_{i}}。 如果满足以下两者之一,就可以把它计入:

  1. 先前就已经凑出了 jjfi1,jf_{i-1,j}
  2. 凑出了 jkj-kfi1,jkf_{i-1,j-k}

取和事件,等于 11 减去它们都不发生的概率。 则有:

fi,j=k=1min(Ai,j)1Ai×(fi1,j+fi1,jkfi1,j×fi1,jk)f_{i,j}={\textstyle \sum_{k=1}^{min(A_{i},j)}\frac{1}{A_{i}}\times (f_{i-1,j}+f_{i-1,j-k}-f_{i-1,j}\times f_{i-1,j-k})}
2024/9/27 21:24
加载中...