起首必定要遍历。那题的关键在于遍历之前一定在顶层。但那个前提其实能够放宽为在准确的序列遍历起头前一定在顶层。那么,遍历任何一个序列之前,先走99次(第一层要走的门+1)mod 100。那那时候,若是要遍历的序列是准确的,那要么那99步命运好已经进来了,要么在某次回到顶层,因为走的是准确门编号+1,那之后就不断留在顶层。
那是凭记忆写的某个知乎答复的思绪,但我已经找不到阿谁答复了。希望有热心知友提醒,我好补上引用
0
起首必定要遍历。那题的关键在于遍历之前一定在顶层。但那个前提其实能够放宽为在准确的序列遍历起头前一定在顶层。那么,遍历任何一个序列之前,先走99次(第一层要走的门+1)mod 100。那那时候,若是要遍历的序列是准确的,那要么那99步命运好已经进来了,要么在某次回到顶层,因为走的是准确门编号+1,那之后就不断留在顶层。
那是凭记忆写的某个知乎答复的思绪,但我已经找不到阿谁答复了。希望有热心知友提醒,我好补上引用