zoj3822-Domination (概率dp)
摘要：
题意：给你n*m的棋盘，每天选择的一个空的方格放一个棋子，求使棋盘的每行每列都至少有一个棋子的天数期望。分析：先想状态，要使每行每列都至少一个，考虑前i行j列，能放得就是i行j列里面的或第i+1行j列或第i行j+1列或第i+1行j+1列，再用一维k表示已经放的棋子个数。求期望逆推dp[0][0][0... 阅读全文
posted @ 2015-09-08 22:37 积跬步、至千里 阅读(217) 评论(0) 推荐(0) 编辑
