比赛的时侯交暴力的时候发现 $n,k$ 都很小，时间瓶颈主要在 $q$ ，于是写了发记忆化就过了。

请问正解就是这样吗？还是说我过了这题是因为数据水？