Infinity的博客

原创 华中农业大学第四届程序设计大赛网络同步赛 D题 Robbing Red Packets

看了题解才做的，一定程度上参考了标程。 概率dp，dp[i][j]记录第i个人抢到j元钱的概率，all[i][j]记录前i个人共抢到j元的概率。 转移方程dp[i][j] = sigma( all[i - 1][k] * 1.0 / (i + m - n - k) );（此处k仅为下标，不是题目中的k），1.0/(i+m-n-k)表示在前i-1个人抢到k元的情况下，第i个人抢到j元的概率。