摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955 思路：一开始看急了，以为概率是直接相加的，wa了无数发，这道题目给的是被抓的概率，我们应该先求出总的逃跑概率，1-逃跑概率就是最后被抓的概率，dp的话，以所有银行总金额为容量，以单个银行的金额为体积， 阅读全文