qq_19864679的博客

奶牛们的杂技 描述 在我农场上有N头牛（1<=N<=50000），我想出了一个杂技特技：站到彼此上面，形成一个有一定高度的垂直堆叠，我就让这些牛来练习这个杂技,牛正在试图弄清楚它们应该在这堆奶牛中排列的顺序。每头N头牛具有相关的体重(1<=W_i<=10000)和强度(1<=S_i<=1000000000)。一头牛倒下的风险等于它身上所有牛的总体重（当然不包括它自己的体重）减去它的强度（这样一来，一头更强壮的牛的风险就更低）。你的任务是确定牛的顺序，使任何一头牛的最大风

问题 F: 维斯顿的烦劳 描述 维斯顿经营着一个盗版贩卖的商店（偶尔也会适应国家政策，摆地摊来扩大销售）。当然大家都愿意支持正版，可惜盗版生意依旧火爆，每次上货基本就是被一抢而空。为此维斯顿不断的扩大自己的商店，力求可以放下更多的商品，可惜现在手上的资金有限没法扩容商店，为了最快速的获得资金，那他就需要选择那些利润大的商品进行贩卖。我们假设商店可以放下V体积的物品。维斯顿在上货的时候有K件物品可以选择，每件物品有体积（S），和利润（P）两个特征。要在K件物品中选择一些物品体积总和不超过V。使得利润之和最大