$O(\sum\frac{1}{3}N^3)$

只需要考虑合并

区间 dp，对于每个区间找到尽量短的左边一段和等于右边一段

对于相同和的区间两两更新一下，$\sum \frac{i\times(i+1)}{2}$

开神秘优化，瞎搞搞就过了

是不是很赛博是不是很赛博是不是很赛博是不是很赛博是不是很赛博是不是很赛博是不是很赛博是不是很赛博是不是很赛博是不是很赛博是不是很赛博是不是很赛博是不是很赛博是不是很赛博是不是很赛博