2018CCPC網絡賽:Neko's loop(單調隊列)

  題目大意:c++ 給你n個數,每次能夠選擇從任意一點開始跳躍,每次跳躍至 (i+k)%n 的位置並得到當前位置的最大快樂值,求跳m步的過程當中可以得到的最大快樂值,能夠在任什麼時候刻終止該操做。spa   解題思路:code 其實這個題初看比較複雜,可是無聊打了個表發現對於 長度爲n 的序列,它全部的循環節是等長的。等於說整個序列就是由一些循環節構成的,那麼咱們把循環節專門挑出來計算跳m步便可
相關文章
相關標籤/搜索