2018CCPC网络预选赛1007(hdu6444) 单调队列

Neko’s loop 问题分析 题意：给一个元素个数为 n n 的环，选定任意一个起点 i i 后，每次能够往前跳 (i+k)%n ( i + k ) % n ，而后会相应获得 ai a i 的收益，问跳 m m 次后总收益能够达到 s s (能够提早中止)，在开始以前至少须要身上须要有多少收益。php 显然这样选定一个起点后不断往前跳，所得到的 ai a i 会造成一个环。c++ 那么咱们就能

>>阅读原文<<