hdu6444（最大子段和+gcd）

給出長度爲n的數組，目標快樂值s，體力m，跳躍間隔k數組 a[i]表示i這個點的快樂值，每花費一體力跳到(i+k)%n的位置上能夠得到a[(i+k)%n]的快樂值，問要達到目標快樂值s，初始至少須要多少快樂值，實際上就是求花費m體力最多能得到多少快樂值spa 因爲跳躍間隔固定爲k，那麼全部的循環種數就是gcd(n,k)，每一個循環節的長度就是n/gcd(n,k)code 因此暴力每一個循環節，問題

>>阅读原文<<