有(n)个数(a_1,a_2,cdots,a_n)，要将其分成若干段，某一段([l,r])的权值为(max{s_0t^2})，其中(s_0)是([l,r])区间里的某个数(a_i)，(t)是(s_0)在([l,r])出现的个数。 求最大权值和。 讲半天也没讲懂，自己看原题吧
定义 ([l,r])的权值为(S[l,r]_{s_0})
引理 最优决策区间([l,r])肯定满足(s_0 = a_l = a_r)。 简单证明 咕咕咕。