HDU6444：數論+最大字段和

HDU6444 題解 環的大小爲n，每次跳k步，全部有gcd(n,k)個不一樣的環，每一個環的大小爲len = n / gcd(n,k)。接下來對每個環進行分析。 先對環的權值求和sum。 若是sum ≤0，那麼找長度不大於len的最大連續字段和。 若是sum >0，num = m / len表示完整的圈的個數，b = m % len表示剩下的步數。有兩種方案。 一種是先跑完num個圈，再找長度不

>>阅读原文<<