我和大部分人想的一样，也是O(n^2k)的做法，而且题解里好像也只有这种做法，但是我看到最优解是n^2的。有没有大佬解释一下怎么做，以及它的正确性。

最优解