我似乎明白题解的意思。通过分类讨论证明了本题的状态只有 $n \sqrt n$ 个，可是明明是在两种不同方法下的时间复杂度为什么一个广搜就搞定了呢？