光芒万丈小太阳

摘要： 题目传送门 题目大意： 从0出发，每次只能跳到(i*2)%n或者(i*2+1)%n，求字典序最大的哈密顿回路。 思路： 首先n为奇数时无解，先来证明这一点。 先假设n为奇数，若要回到原点，则必定有一步是$a%n=0$，则$a=kn(k为整数）$。 我们先假设a是通过$2x$的方式得到的，即$kn=2 阅读全文