求问题解的时间复杂度
查看原帖
求问题解的时间复杂度
928805
coding_goat楼主2024/12/28 14:50

这篇:https://www.luogu.com.cn/article/o0g1ggnt

里面提到的:

jnj \le \sqrt{n} 时,只有 nnn \sqrt{n} 个状态。

真的不太会证为什么? 看下面的题解说是距离不超过 n\sqrt{n} 格,但是为什么就是 nnn \sqrt{n} 呢?

2024/12/28 14:50
加载中...