摘要：题目大意： 有n" role="presentation">nn个游戏平台，每个游戏平台有C[i]" role="presentation">C[i]C[i]个游戏，但是需要花W[i]" role="presentation">W[i]W[i]块钱才能买这个游戏平台。... 阅读全文

摘要：题目大意： 现在有n件商品，其中m组买了一个就必须买另外一个。求k元钱的最大价值。思路：如果没有第二句话就是一个普通的01背包。既然这样，那这道题是否可以转换为01背包呢？答案很明显是可以的。可以利用并查集，将这m组配对购买的商品划到一个集合里，这样就可以确定买了其中... 阅读全文

摘要：题目大意： 老师今天买了好多黑色和白色巧克力（可以认为数量无限）来奖励同学们，让同学们自己来拿巧克力，但有如下限制： 1、每个人最少拿一块巧克力； 2、每个人只能拿一种颜色的巧克力； 3、拿黑色巧克力的人不少于C 个； 4、第i 个人最多拿a[i]个黑巧克力，或最多拿... 阅读全文

摘要：题目大意： 农夫约翰最近忘记他有多少奶牛了！于是他在每块农田上都安装一个麦克风，通过麦克风的音量来计算每个农田上有多少奶牛。 约翰的N个农田是排成一条直线，每个农田上可能拥有不同种类的奶牛，奶牛的种类是B种，第i种奶牛每只奶牛都会发出Vi的音量。然后... 阅读全文

摘要：题目大意： 你被提供一套不同面额的邮票，并规定最多能在一封信上粘贴的邮票数，你的目标是算出最大的可连续贴出的面值集合的元素个数。思路： 这是一道完全背包的问题。我们用f[j]表示面值为j的时候最少所需使用的邮票数，则得到了状态转移方程： f[j+a[i]]=min(f... 阅读全文