不难想出$O(n^2)$的转移式子，可此时无法通过本题。

当$n>10000$时，发现对于第二重循环，每次从$i$开始向前查找500位左右即可$AC$此题

对于其余情况，暴力即可

出于练习，不建议模仿