qq_40745028的博客

原创 hdu2955解题日记 动态规划(1)

这个博客只是为了记录自己做题的成长，希望要学习的小伙伴们还是不要看了，毕竟自己水平有限不要误导了你们…… 1.思路 这道题输入一个p，是小偷总的被抓的概率，n是银行数量，接下来n行每行两个数，分别是银行有的资金数量和抢劫这个银行被抓的概率（每个银行的逃跑概率是独立的）。只要小偷被抓的概率低于总被抓概率就看做是可以逃跑，要我们输出在小偷可以逃跑的前提下最多可以抢劫的钱是多少。 首...