2020年4月19日
期望
摘要： 看了几个课件，挑着比较有意思的写了。 1. 倒推期望，设$dp[i][j]$为已经有$i$行$j$列有至少一个被染色的，还需要染的次数的期望。 那么有$dp[n][n]=0$，倒推到初始状态即可。 有： $$dp[i][j]=\frac{ij}{n^2}dp[i][j]+\frac{(n i)j}{ 阅读全文
posted @ 2020-04-19 11:47 Lrefrain 阅读(224) 评论(0) 推荐(0) 编辑