第二题坑的就是n<=5000,如果n<=5e5,应该更多人会去找规律而不是造一个二维矩阵玩dp