这好像是个区间dp的板子题吧....会区间dp的基本就秒了