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

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

摘要： 【前言】 °朱老湿上次提了一句这个，其实挺水的，但还算挺经典的吧。简略说说接着刷题去… 【最大连续字段和】 °Problem：对{an}数列，求最大的一段子序列的和。 °Solution：F[i]←max{F[i-1]+a[i],a[i]}(1<=i<=n) °Answer：Max{F[i]}(1<=i<=n) °Code： 1: Program Max_1(input,outp... 阅读全文