摘要：
题描： 令f[i]为当前三个骰子点数和为i时掷骰子期望次数 则易有：(逆推) $$f[i]=\sum({p[k]*f[i+k]})+f[0]*P_0+1$$ 然而这是逆推... 咱并不知道$f[0]$的值 凉了 吗？ 注意到求$f[i]$时跟它有关的所有f[k]中只有f[0]是未知的，那我们就把这玩 阅读全文
摘要：
偷一波翻译： 工程师可以花费一天去找出一个漏洞——这个漏洞可以是以前出现过的种类，也可能是未曾出现过的种类，同时，这个漏洞出现在每个系统的概率相同。要求得出找到n种漏洞，并且在每个系统中均发现漏洞的期望天数。 Translated By 大米饼 求期望天数...那就推式子吧：dp[i][j]表示已经 阅读全文