n等于1000的话，直接暴力二维DP行吧