- 博客(1)
- 收藏
- 关注
原创 ZOJ 3822 | 2014区域赛牡丹江站 概率DP
题目链接 题意: 给定一个n*m的棋盘,每天等概率选择一个空的位置放上棋子,当棋盘的每一行和每一列都存在棋子时,下棋结束。问下棋结束时棋盘上棋子数的期望。 思路: 定义:dp[i][j][k]dp[i][j][k]dp[i][j][k]表示使用k个棋子,覆盖了iii行jjj列的概率。 考虑当前下一个新的棋子,对于棋盘情况的改变有四种情况: 1. 覆盖的行数+1,而列数不变。 ...
2018-06-01 14:35:55 216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人