本题暴力加剪枝就能过，数据太水了。
本题正解为区间 dp，并且是一道不错的例题。
本人制作了本题的 加强版，请求用加强版的数据和其范围代替原题。