贪心算法:尽量不往后走 所以只需枚举在连续的前几个鱼塘中钓鱼的最大数,再在这n个数中选取最大值,即为答案 在前k个鱼塘钓鱼时,直接减去路上花费的时间,剩下的时间全用来钓鱼 剩下的每分钟只需选择可获得最多鱼的条数的湖去钓,不必在意湖的编号 建立大根堆,用来比较每分钟可获得的鱼的最大值 将根顶元素取出,加入钓到的总鱼数,再减去该湖鱼的减少量重新放回大根堆中,直至时间花费完
使用您的 aoj 通用账户