我做的时候也没想出来 ，最后交了发现是区间DP