第一篇题解 当中提到，本题可以用暴力 $O(Qn^2)$ 的 $dp$ 通过，但是这种做法经过测试已经无法通过，请管理员撤下该篇题解。

提交记录（题解代码）：https://codeforces.com/contest/1218/submission/256740219