此题一眼区间dp但是发现数据过不了。而且想了一下不知道怎么转移。看了一下题解发现的确不是dp。

于是求问此题有没有一种可行的n^3左右的dp以供暴力？

或者说，有没有大佬来胡一下可行的dp式子？