本题数据范围 $n\le 1000$，我开 $100$ 都炸了。