摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4336题目大意：有n种卡片，需要吃零食收集，打开零食，出现第i种卡片的概率是p[i]，也有可能不出现卡片。问你收集齐n种卡片，吃的期望零食数是多少？状态压缩：f[mask]，代表收集齐了mask，还需要吃... 阅读全文
posted @ 2015-06-07 13:39 西域小车 阅读(225) 评论(0) 推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2096题目大意：有n种bug，有s个子系统。每天能够发现一个bug，属于一个种类并且属于一个子系统。问你每一种bug和每一个子系统都发现bug需要多少天。设dp[i][j]为现在发现了i种bug，在j个子系统内，到目标状态需要的期望天数... 阅读全文
posted @ 2015-06-07 13:24 西域小车 阅读(183) 评论(0) 推荐(0)
浙公网安备 33010602011771号