1 solutions

  • 0
    @ 2023-8-6 22:11:56

    大家还记得数据结构课上的Dijkstra算法吗

    本质上是一个二维(天数,当天的剩余点数)的最短路

    如果当天剩余点数>=w,则下一步为(天数,当天剩余点数-w)

    如果当天剩余点数<w,则下一步为(天数+1,w)

    注意下读入的问题,直接用cin貌似会T

    Information

    ID
    6
    Time
    1000~1500ms
    Memory
    256MiB
    Difficulty
    8
    Tags
    (None)
    # Submissions
    103
    Accepted
    19
    Uploaded By