poj2096collecting专题

【概率DP】poj2096Collecting Bugs

/*水水的概率DP:定义数组dp(i, j)表示在j个子系统中有i种bug..要达到目标的期望;;;其中,dp[n][s]为0,因为已经是目标状态,,dp[0][0]为最终的结果;;----分析,dp[i][j]可以达到下面的4种状态:dp[i][j] 发现一个bug属于已经找到的i种bug和j个子系统中的期望dp[i+1][j] 发现一个bug属于新的一种bug,但属于已经