P5504 [JSOI2011] 柠檬
2021-03-02 02:28
阅读：578
标签：出现 证明 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]\)出现的个数。 定义 引理 P5504 [JSOI2011] 柠檬 标签：出现 证明 math 题意 定义 max inline str line 原文地址：https://www.cnblogs.com/luyiming123blog/p/14379404.html题意简述
求最大权值和。讲半天也没讲懂，自己看原题吧简单口胡
\([l,r]\)的权值为\(S[l,r]_{s_0}\)
最优决策区间\([l,r]\)肯定满足\(s_0 = a_l = a_r\)。
简单证明
咕咕咕。
评论
亲，登录后才可以留言！