2017年9月22日
【HDU4336】Card Collector-状态压缩DP+期望DP
摘要： 测试地址：Card Collector 题目大意：要收集n(n≤20)张不同的卡片，每一次有pi的概率得到第i张卡片，每次最多获得一张卡片，有可能一张卡片都得不到，求收集完所有卡片所需要的期望次数。 做法：本题需要用到状态压缩DP和期望DP。 首先，我们发现... 阅读全文
posted @ 2017-09-22 16:40 Maxwei_wzj 阅读(132) 评论(0) 推荐(0) 编辑