我一看n≤2000，诶卧槽，直接用二维前缀和，空间换时间，n＾2的时间复杂度