$n$ 范围五万，有线性解法，但 $n^2$ 解法不仅通过本题，甚至用时仅次于最优解。并且没有使用特别复杂的卡常方式。记录。大受震撼。