RT，答案不到 $n$ 次的很好做，再加上枚举第一步就过了，难度不太到黑。

@Maxmilite @离散小波变换°