摘要：
概率，$dp$。 $dp[i][j][0]$表示还剩下$i$个白猫，$j$个黑猫，公主出手的情况下到达目标状态的概率。 $dp[i][j][1]$表示还剩下$i$个白猫，$j$个黑猫，龙出手的情况下到达目标状态的概率。 一开始$dp[i][0][0]$均为$1$，答案为$dp[w][b][0]$。递 阅读全文
摘要：
概率，$dp$。 人是独立的，可以先分别计算出每个人在$m$题中做出$0$题、$1$题......$m$题的概率。这个$dp$推一下就可以算出来了。 设$dp[i][j][k]$表示第$i$个人在前$j$题中，做出$k$题的概率。$dp[i][j][k]=p[i][j]*dp[i][j-1][k-1 阅读全文