HDU 4336 Card Collector（动态规划-概率DP） Card Collector
HDU 4336 Card Collector（动态规划-概率DP）题目大意：有n个卡片，你现在买一包方便面，没包方便面出现其中一个卡片的概率为 p[i] ，问你集齐一套卡片需要的张数的数学期望。解题思路：概率DP，用位进制0表示这个卡片有了，1表示这个卡片还没有，那么 例如 “3” 用二进制表示 “1 1” 那么 数组 dp[3] 记录的就是 1号卡片和2号卡片都有的情况集齐一套卡片需要的张数的数学期望。dp[sum]= ( 1+sum { dp[ sum + (1<<j )] *
