P5504 [JSOI2011] 柠檬

题意简述

有(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)。
简单证明
咕咕咕。