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个圈，再找长度不

>>阅读原文<<