摘要:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5376 题意:每天往n*m的棋盘上放一颗棋子,求多少天能将棋盘的每行每列都至少有一颗棋子的期望 分析: 我们来分析一波; 讲解一下弱弱的我的解题思路 (1)首先可以想到的是设一个 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4336 题意:有n种卡片,一个包里会包含至多一张卡片,第i种卡片在某个包中出现的次数为pi,问将所有种类的卡片集齐需要买的包的期望。 注意存在某个包中一张也没有。 分析:状态压缩有个挺显然提示,N<=20,这是在次 阅读全文