HDU6223 Infinite Fraction Path 递推

就是给一个数字序列,从0开始。

从第i位可以跳到(i^2 + 1) % n位。

稳得到一个长度为n的序列,这个序列最大是多少。

我们就递推就下就好了,求出每层最大可能的取值,一层层往下推。记得去一下重。然后i^2可能炸int,调了好久。。

发表评论