RT，$n=10^5$，$n^2$ 都 1e10 了

而我写的 $O(n^2)$ 的 DP 为何可以过？