题意：一个n*m的棋盘，每天等概率随机在一个空位上放一个棋子，直到每行每列都至少有一个棋子。问这个过程持续天数的期望。         思路：概率dp。如果想到了如何表示状态，剩下的就不难了。dp(i,j,k)表示出现 i行中有棋子，j列中有棋子，一共有k个棋子 这种情况的概率。其中i=0~n，j=0~m，k=0~n*m-min(n,m)+1。初态是dp(0,0,0)=1.0。状