HDU 6444 Neko's loop（单调队列）

Descriptionhtml 给出 n n n个数 a 0 , . . . , a n − 1 a_0,...,a_{n-1} a0​,...,an−1​顺序围成一圈，任选起点，每次能够从 a i a_i ai​跳到 a ( i + k ) % n a_{(i+k)\%n} a(i+k)%n​位置，至多跳 m m m次，问所通过的位置的值之和至少须要加多少才能达到 s s s，若是该值已经不小于

>>阅读原文<<