摘要：
题解 显然按题意模拟会出现环，因为可能出现的数字数有限的，所以不可能无限的衍生下去。 那么我们就可以按题意模拟，遍历整个过程，统计最大值即可。 判环的环我们想到$hash$，也可以用$STL$中的$set$，但是复杂度高... $Floyd$判圈。一步两步法，有环的话肯定会相遇，空间复杂度可以降到$ 阅读全文
摘要：
题解 拿到题，没什么头绪，我们模拟一下，很容易得出一个结论： 如果$n$为偶数，那么答案就是$max(r[i]+r[i+1])$。具体方案就是，如果$i$为奇数，那么取$[1,r[i]]$；若$i$为偶数，则取$[ans-r[i]+1,ans]$。 同样我们此时的$ans$是答案的下界。 可当$n$ 阅读全文