Domination Gym - 100554D(概率dp 求期望)
题意给我们一个 n*m 的棋盘，每天我们会在棋盘上放一个棋子，问使每一行每一列至少有一个棋子所需要的期望天数是多少？思路直接求期望，不太好 dp 但是我们可以通过期望求解公式：E (X) = X1p(X1） + X2p (X2） + …… + Xn*p (Xn) 来求解。我们设状态转移方程：dp [i][j][k] 表示棋子 i 行 j 列已经有棋子占领了，在摆放 k 个棋子的时候的概率。初始状态：dp [1][1][1] = 1.0 我们通过递推进行状态转移对于 dp [i][j][k
