CF398B题解
Posted 欢迎来到lmppの小窝
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CF398B题解相关的知识,希望对你有一定的参考价值。
每次操作等价于随机选择一行和一列然后染色,询问所有行列都被染色操作的期望。 于是就很显然了,$dp[n][m]$ 表示已经有 $n$ 行 $m$ 列被染色的期望。 显然有: $$dp[n][m]=dp[n][m]\\times\\fracnN\\times\\fracmN+dp[n+1][m
以上是关于CF398B题解的主要内容,如果未能解决你的问题,请参考以下文章