题意:有n*m个方格,求占据n行m列的期望。
思路:现场赛的时候竟然没想到。。错失银牌。。。
设dp[i][j][k]为已放下i个棋子,占据了j行k列的概率。那么到dp[i]有四种转移:
(1) dp[i][j][k] ---------->dp[i+1][j][k],转移概率为 ( j * k - i ) / ( n * m - i )
(2) dp[i][j][k] ---------->dp[i+1][j + 1][k],转移概率为 ( n - j ) * k / ( n * m - i )
(3) dp[i][j][k] ---------->dp[i+1][j&#x