摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2955 题意 有n家银行，每家银行有两个属性：钱数m，概率p，p表示抢这家银行被逮着的概率。有一个人想抢银行，他认为只要在他抢一些银行后，被逮着的概率（指抢完所有银行被逮着的概率）小于pm就可以抢，求这个 阅读全文
摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2159 思路 每种怪都有无限个，所以使用完全背包来解决。这题比普通完全背包多了一个条件，就是杀怪的个数不应超过k个，所以要另开一个数组cnt[]，cnt[i]表示在忍耐度为i的情况下，获得最大经验所杀怪的 阅读全文