摘要: 昨天是我负责这个题目的,最后没搞出来,真的给队伍拖后腿了。当时都推出来了 我假设最后结果是取了m个物品,则我把这个m个物品按取的先后编号为 k1 k2 k3 k4...km则最终结果就是 (k1.a+k2.a+...km.a)-((m-1)*k1.b+(m-2)*k2.b+....+1*k(m-1).b+0*km.b);由此可见最终的结果必定是从n个石头中选出m个石头,而且这m个石头要按b值的升序来取,因为按上述式子,这m个石头的a值顺序不影响结果,但b值越小的放前面就使得结果越优,这里也算用了一下贪心思想吧,不过是显而易见的。然后当时聪哥就照着这个敲了一个贪心的,WA了。。。之后就肯定了绝对 阅读全文
posted @ 2014-03-31 15:53 KRisen 阅读(247) 评论(0) 推荐(0) 编辑