这篇:https://www.luogu.com.cn/article/o0g1ggnt
里面提到的:
当 j≤nj \le \sqrt{n}j≤n 时,只有 nnn \sqrt{n}nn 个状态。
真的不太会证为什么? 看下面的题解说是距离不超过 n\sqrt{n}n 格,但是为什么就是 nnn \sqrt{n}nn 呢?