随笔分类 -  Dota

摘要：描述 地精工程师的主要工作就是埋炸弹…… 在一个M*N的矩形土地上，会有许多的小兵侵入，这些小兵都是钱啊，地精工程师怎能放弃这个刷钱的机会？于是，地精工程师决定埋一个遥控炸弹，等小兵都站好再引爆。 地精工程师的炸弹可以轰掉一个矩形区域，并收到所有这个矩形区域中小兵的钱。 有的小兵是魔法师……炸掉这个小兵可以让得到的钱乘2，如果炸掉多个这样的... 阅读全文

摘要：描述 育母蜘蛛在打钱时积攒了许多的小蜘蛛，于是，育母蜘蛛想开一个小蜘蛛的展览会…… 育母蜘蛛对她的每一个小蜘蛛都做了力量和敏捷的评价（小蜘蛛没有智力），每个小蜘蛛的力量和敏捷分别为ai和bi 育母蜘蛛要从她的小蜘蛛中挑出一部分来进行展览，使得所有ai和bi的总和最大。并且，为了显示小蜘蛛的全面发展，ai的总和与bi的总和分别不能小于0 现在，育母蜘蛛想知道，能达到的最大的所有ai与bi... 阅读全文