概率dp集合

bzoj1076 你正在玩你最喜歡的電子遊戲，並且剛剛進入一個獎勵關。在這個獎勵關裏，系統將依次隨機拋出k次寶物， 每次你都可以選擇吃或者不吃（必須在拋出下一個寶物之前做出選擇，且現在決定不吃的寶物以後也不能再吃）。  寶物一共有n種，系統每次拋出這n種寶物的概率都相同且相互獨立。也就是說，即使前k-1次系統都拋出寶物1（ 這種情況是有可能出現的，儘管概率非常小），第k次拋出各個寶物的概率依然均爲

>>阅读原文<<