摘要：
原题链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2955 （可能失效） 题意：小偷抢劫n个银行，每个银行有两个属性，m为拥有的库存金额，p为小偷偷这个银行被抓的概率。小偷抢银行的总被抓概率不能超过V。求最多抢到的金额。 分析：这题拿到手很容易 阅读全文
posted @ 2016-09-01 23:45
tak_fate
阅读(154)
评论(0)
推荐(0)
摘要：
题意：有n个硬币，每个硬币有个价值，两个人分配硬币，要求最公平分配时候两人拿到的钱的差。 分析：很明显，两人拿到的钱的差越小越公平。 一开始想，一定是一人一半最公平，所以直接把总和sum/2，对着half跑01背包，但是WA了，修改后分别讨论奇偶，额外进行一次sum-half的01背包，也WA，仔细 阅读全文
posted @ 2016-09-01 22:01
tak_fate
阅读(246)
评论(0)
推荐(0)
浙公网安备 33010602011771号