mzj_best的博客

正文 首先题意是，告诉你一个劫匪，他要去抢劫银行，告诉你他能忍受的被抓的最大几率，并告诉你每个银行所拥有的钱数，以及他会被抓的概率，问，在不超过最大限度的情况下，能获得的最大收益。 解析： 看到这道题，首先反应，这道题是一个01背包的题目，但是，这道题他的RMB显然是他的价值，而被抓的概率显然是容积，但是，容积是一个小数该怎么办呢？要不然这就是一个NP完全问题了 但是，每一个银行的钱数是一个整数啊...

扯淡 其实，这个题目背景是已经证实，好奇葩的学校啊。。。那我岂不是可以把卡刷到-INF 正文 首先通读题目我们发现： 这道题看起来似乎是一个很裸的01背包，但是，题目里给了一个限制，即如果我们想买一个一个菜的话，卡里的钱必须得大于或等于5元，通过这点，我们只需将01背包做一点小小的改动即可，怎么做改动呢？显然，我们只需将背包的初始容量m减少5，在最后仙剑的时候再加上即可；具体细节看代码： #in...