会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
邮箱 1017370773@qq.com
博客园
首页
新随笔
联系
订阅
管理
2014年10月17日
zoj3822
摘要: 这题说得是给了一个n*m的棋盘,每天在这个棋盘中放置一个棋子,不能放在之前已经摆放过得地方,求最后使得每行每列都有至少一个棋子的期望天数是多少,这样我们考虑怎么放,放哪里,显然数据大而且不知道状态怎么表示, 考虑现在有i行j列放有k个棋子 这样我们要求的概率就是dp[n][m][k],表示n行m列有...
阅读全文
posted @ 2014-10-17 20:55 来自大山深处的菜鸟
阅读(255)
评论(0)
推荐(0)
编辑
公告