LSD20164388的博客

如果你过几天就忘了,那么你并没有真正的掌握。

hdu 4336 Card Collector (状压dp+期望dp)

题意:有n种卡片,你每买一包零食都有可能获得其中的一种卡片或者没获得卡片。问要集齐这n种卡片,需要买的零食包数的期望数是多少。 思路:状压dp+期望dp。因为最多有20种卡片,所以可以通过状态压缩表示获没获得该种卡片。0表示没有,1表示有,dp[i]表示状态i所需要买的零食期望数。最终集齐所有卡片...

2017-12-03 09:53:16

阅读数:87

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭