-
E - Robberies
- HDU - 2955
- 思路：背包容量是钱数，银行有限钱数有限的。然后是求最大逃跑概率，而题中每项给出的是被抓概率，所以要先被1减一下。转化为概率的乘积，所以动态方程也要做出改变。最后遍历，剩余的钱数越多，说明所抢的钱数越少，逃跑几率越大。所以从大到小遍历背包容量，一旦大于p，即为最大概率跳出。思路：背包容量是
阅读背景：
E - Robberies -最值型01背包_BePosit的博客
来源：互联网
分享到：
