XYQ

摘要： 对于这题来说，我们把钱的总和当做背包的容量，然后递减地更新每次的逃跑概率就行了。对于数据范围，题上说的是每个银行最多有100万，最多有100家银行，所以我们就要开一个10000的数据范围，不然就超时，因为我们是一位数组，节省空间，所以就要开这么大。而且，题中... 阅读全文

摘要： 对于这题来说，我们把钱的总和当做背包的容量，然后递减地更新每次的逃跑概率就行了。 对于数据范围，题上说的是每个银行最多有100万，最多有100家银行，所以我们就要开 一个10000的数据范围，不然就超时，因为我们是一位数组，节省空间，所以就要开这么大。 而且，题中给的是被抓概率，所以我们要减一换算成 阅读全文