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