摘要：
题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=495题目大意：有N个盒子，里面都放着礼物，M个人依次去选择盒子，每人仅能选一次，如果里面有礼物则将礼物取出来，把空盒子放回原位，若没有礼物，则把空盒子放回原位。求礼物被拿走的个数的数学期望。令... 阅读全文
posted @ 2015-06-04 23:51 西域小车 阅读(222) 评论(0) 推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2151题目大意：有M个题目，T支队伍，第i个队伍做出第j个题目的概率为Pij，问每个队伍都至少做出1个题并且至少有一个队伍做出N题的概率。先定义状态dp[i][j][k]，代表第i支队伍从前j个题目里正好做出k题的概率。有：dp[i][... 阅读全文
posted @ 2015-06-04 23:30 西域小车 阅读(176) 评论(0) 推荐(0)
浙公网安备 33010602011771号