首页 > TAG信息列表 > CF398B
CF398B口胡
每次操作等价于随机选择一行和一列然后染色，询问所有行列都被染色操作的期望。 于是就很显然了，\(dp[n][m]\) 表示已经有 \(n\) 行 \(m\) 列被染色的期望。 显然有： \[dp[n][m]=dp[n][m]\times\frac{n}{N}\times\frac{m}{N}+dp[n+1][m]\times\frac{N-n}{N}\times\frac{m}{N}+dp[n][m+CF398B口胡
每次操作等价于随机选择一行和一列然后染色，询问所有行列都被染色操作的期望。 于是就很显然了，\(dp[n][m]\) 表示已经有 \(n\) 行 \(m\) 列被染色的期望。 显然有： \[dp[n][m]=dp[n][m]\times\frac{n}{N}\times\frac{m}{N}+dp[n+1][m]\times\frac{N-n}{N}\times\frac{m}{N}+dp[n][m+