建议撤下此题的所有题解
查看原帖
建议撤下此题的所有题解
511639
ケロシブルアカ楼主2024/8/29 13:48

题解都讲了正确建图方式,

但是对于 nn 取模的部分,所有题解都没有给出证明。

应该像官方题解一样,给出证明:

对于一个点 uu,它能经过上述建图方式后,走到 1024u,1024u+1,⋯ ,1024u+10231024u,1024u+1,\cdots,1024u+1023,是一个长度大于 nn 的连续段,对 nn 取模即可。

2024/8/29 13:48
加载中...