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，若是該值已經不小於

>>阅读原文<<