hyacinthhome的博客

对于长度为n，间隔为m，那么会有gcd(n,m)种不同序列，那 么长度为n/gcd(n,m)，对于这些序列枚举开头拓展两倍相当 于找zuic最长连续子序列并且这个连续子序列长度不超过m（ m提前mod了的要是这len个数的和>=0的话）找的过程用单调 队列保存前m个最小，这里有个特殊的地方，比如这个 5 1000 5 1 1 1 -1 -1 1  有可能会输出999，这是当总的len和大于0...