P5504 [JSOI2011] 柠檬

标签：出现   证明   math   题意   定义   max   inline   str   line   

题意简述

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

P5504 [JSOI2011] 柠檬

标签：出现   证明   math   题意   定义   max   inline   str   line   

原文地址：https://www.cnblogs.com/luyiming123blog/p/14379404.html