poj 2096——基礎指望dp

逆着遞推求解    一個軟件有s個子系統，會產生n種bug    某人一天發現一個bug,這個bug屬於一個子系統，屬於一個分類    每一個bug屬於某個子系統的機率是1/s,屬於某種分類的機率是1/n    問發現n種bug,每一個子系統都發現bug的天數的指望。 求解：          dp[i][j]表示已經找到i種bug,j個系統的bug，達到目標狀態的天數的指望          d

>>阅读原文<<