题意：有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
最低0.47元/天 解锁文章
1455
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
