这道题主要要用区间$dp$,与P3925相似，多了一点理解，所以降绿。