rt,个人认为公式不难想，基础的区间dp,代码也没有任何难度。

叠甲：仅代表个人看法，违删