2021年3月7日
Just another Robbery LightOJ - 1079
摘要： Just another Robbery LightOJ - 1079 题意：给$n ⇐ 100$个银行，告诉每个银行有$v_i$元和被抓的概率为$p_i$,求在被抓概率小于$pp$的情况下能拿的最多的钱。 题解：概率的背包问题，就是每个银行都有拿或者不拿的说法，但是如果求被抓的概率较难，所以关键在 阅读全文
posted @ 2021-03-07 22:06 u_yan 阅读(69) 评论(0) 推荐(0) 编辑