【hdu 6444】Neko's loop

【連接】 我是連接,點我呀:) 【題意】php 給你一個序列. 你能夠選擇起點i。 而後每次往右跳k次。 獲得下一個值a[i+k];。 問你跳m次能獲得的最大值ma是多少。 若是>=s輸出0 不然輸出s-ma; html 【題解】ios 最後確定會造成gcd(n,k)個環的。 對於每一個環(長度爲cnt。 預處理出從1..2cnt的前綴和C[2*cnt](當成鏈處理就好 枚舉它從起點i開始。 而後

>>阅读原文<<