1 条题解

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

    信息

    ID
    755
    时间
    1000ms
    内存
    256MiB
    难度
    3
    标签
    递交数
    79
    已通过
    15
    上传者