摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4415题意:Ezio 作为一个刺客他想杀掉n个人,他仅有的武器就是一把剑这把剑有攻击值m,每个人对应了两个值ai,bi,即杀掉i这个人必须消耗剑的ai的攻击之,然后你可以获得bi超级攻击法术,可以杀死bi个人。问他要怎么杀法才能是它杀的人最多而且消耗的剑的攻击之最小。思路:由于bi的非零的特殊性,我们将n个人按bi==0分为一组1,bi!=0分为一组2,非零的这一组只要我们能够杀掉其中的一个那么我们就可以杀掉所有的这一组的人(bi的非零性)。对于第2组我们要么全部杀光,要么一个不杀,这样就给了我们两种情况的讨 阅读全文
posted @ 2012-09-25 17:12 E_star 阅读(311) 评论(0) 推荐(0) 编辑