【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开始。 而后

>>阅读原文<<