01 2021 档案
摘要:这题就是一个简单的01背包,不过是用min来算的 思路 用每个大学的学费当weight ,概率当value(和robberies差不多),可能被好几个符合条件的学校录取,不被录取的相乘,就是而且取最小的,就可以得到被录取的最大概率. Ac 代码 #include <iostream> #includ
阅读全文
摘要:题意就不赘述了,挺好理解。 思路:把所有银行能够抢劫的钱sum加起来(能得到的钱肯定<=sum),计算出1-sum所有的能得到的钱的最小被逮到的概率,因为被逮到的概率=1-一次没被逮到的概率(几个相乘的结果),注意概率是相乘的, 因为1-sum每一个数都有一个 不被逮到的概率,遍历一下,注意在每一个
阅读全文

浙公网安备 33010602011771号